摘要：
内向算法：将s—>w1w2···wn的概率分解为求P（S—>BC，B—>w1w2···wk，C—>wk+1···wn）k=1···n。 定义，内向变量：非终结符号A—>wiwi+1···wj的概率记为αij（A）。 αij（A）计算： αii（A）= P（A—>wi）； αij（A）= ΣB,C Σ 阅读全文
摘要：
PCFG：是基于概率的上下文无关文法，PCFG的规则表示为A—>α p，A为非终结符，p为A推导出α的概率，相同左部的产生式概率分布满足归一化条件。 基于PCFG的句法分析模型中，假设满足以下三个条件： 1.位置不变性：子树的概率不依赖子树所管辖的单词在句子中位置； 2.上下文无关性：子树的概率不依 阅读全文