34、句法分析与特征语法构建

句法分析与特征语法构建

1. 概率句法分析

在句法分析中，当为解析树分配概率后，对于给定句子可能存在大量可能解析的情况就不再是问题了，解析器的任务是找出最可能的解析。例如，使用维特比解析器（Viterbi Parser）对句子进行解析：

viterbi_parser = nltk.ViterbiParser(grammar)
print viterbi_parser.parse(['Jack', 'saw', 'telescopes'])

输出结果为：

(S (NP Jack) (VP (TV saw) (NP telescopes))) (p=0.064)

2. 句法分析基础概念总结

2.1 句子结构与语法

• 句子具有内部组织，可以用树来表示。成分结构的显著特征包括递归、中心词、补语和修饰语。
• 语法是对潜在无限句子集合的紧凑表征，我们说一棵树根据语法是形式良好的，或者说语法许可一棵树。
• 语法是一种形式模型，用于描述给定短语是否可以分配特定的成分或依赖结构。

2.2 不同类型的语法

• 上下文无关语法（CFG） ：给定一组句法类别，上下文无关语法使用一组产生式来说明某个类别A的短语如何分析成更小部分的序列α1 … αn。
• 依赖语法 ：依赖语法使用产生式来指定给