金新生

（河南省财经学校 河南 郑州 450012）

句法分析是自然语言处理的一个基本问题。许多自然语言处理任务，比如机器翻译、信息获取、自动文摘等都要依赖句法分析的精确结果才能最终获得满意的解决。随着信息社会的到来，人们对自然语言处理的需求日益迫切，因而对句法分析的研究具有重要的意义。

所谓句法分析是根据给定的语法，自动地推导出句子的语法结构，即句子所包含的句法单位和这些句法单位之间的关系。句法分析的目的主要有两个，一个是确定句子所包含的谱系结构，另一个是确定句子的各成分之间的关系。目前为止，句法分析的研究大体分为两种途径：基于规则的方法和基于统计的方法。而这两种途径目前分析的精确度仍然不高，离实际应用还有不少差距。

1 概率上下文无关文法

概率型上下文无关文法[1]（Probabilistic Context Free Grammar or Stochastic Context Free Grammar）是最早也是最常用的句法分析分析模型，它是上下文无关文法的展，将CFG的每一条规则与概率组合，就构成PCFG。

PCFG的分析过程与非概率型上下文无关文法相同，也是从非终结符S开始扩展。通过概率型上下文无关文法赋予每棵分析树一个概率，当句子具有结构岐义时，可以利用该概率来选择句子的分析结果t*，即

分析树t的概率就是生成t所用到的所有产生式的条件概率的乘积：

其中，r是产生式，D（t）表示用于生成分析树t的有序产生式集合。

1.1 规则的概率

概率上下文无关语法跟非概率的上下文无关语法基本，区别只是在于给每条句法规则附加一个概率值。……