双向图算法分析器
2023-01-01 11:00:29 etogether.net 网络 次
II. 决定规则的触发类
对于决定规则的触发类，提出两条规则。对每条规则，触发类应该是：
（1）在规则库的右部出现次数最少。
（2）满足条件(1)的类如果不止一个，那么，对这些类分别统计规则库中左右邻居的不同情况，不同情况的个数越少越好（空也算情况之一)。
条件(1）是选出最不常见的类，条件(2）是为了保证预见性，尽可能少地创建无效的活动弧。
依照这两个条件，上面讨论的规则库用“#”标出触发类如下：
(1)NP =＞#N
(2)NP =＞#ADJ NP
(3)NP =＞#XPDE NP
(4)XPDE =＞#S DE
(5) XPDE =＞ NP #DE
(6)S =＞ NP #VP
(7)VP =＞#VN
(8)VP =＞ #VT NP
分析从规则的触发类开始，向左右搜寻，这样在分析过程中许多不必要的活动弧就不被创建，分析的效率也就提高了。
必须说明的一点是，不同于规则的中心词，规则的触发类的确定与语义是无关的。规则的中心词是指就语义来说，规则右部较重要的类。如：规则SUBJ ADJ。NOUN的中心词是类NOUN。Lin-Shan Lee et al. 认为规则被它的中心词触发，这种想法把规则的中心词和触发类混为一谈，是不确切的。
责任编辑：admin
上一篇：向量空间模型
下一篇：传统LR语法分析器
微信公众号搜索“译员”关注我们，每天为您推送翻译理论和技巧，外语学习及翻译招聘信息。