8 分析句子结构

本章是回答以下三个问题：

1. 我们怎样用形式化语法来描述无限的句子？

2. 我们应该怎样用句法树来代表句子结构？

3. 怎样用句法分析器分析一个句子并且自动构建一个句法树？

a. 句子本身的内部结构可以用树形图来表示。组成结构的显著特征包括：递归，中心词，补语，修饰语。

b. 语法是对无限可能句子的紧凑的描述。我们说一棵树是符合某文法规则。

c. 文法是结构化模型，用于描述一个短语能否包含某特定结构。

d. 给定一系列的句法类别的，一种非上下文的独立语法可以通过一些列生产式去分析某些结构的构成。

e. 依存语法是应用生产式去分析一个中心词的补充语有哪些。

f. 句当一个句子有不同的句法分析可能时，就会产生歧义。歧义的问题可以通过加权文法的方法解决。

g. 句法分析器能为一个符合语法规则的句子找出其一个或多个树形结构。

h. 一个简单的自上而下的分析器是一种递归分析器。其以句子为起始点，通过语法生成式，来匹配输入的句子。这种分析器不能处理左递归产生式。效率低下，盲目扩充。

I.一个简单的自下而上的分析器是移位规约分析器。

J. 动态规划算法分析器是拓展的自下而上分析器。