本章是回答以下三個(gè)問題：

1. 我們怎樣用形式化語法來描述無限的句子？

2. 我們應(yīng)該怎樣用句法樹來代表句子結(jié)構(gòu)？

3. 怎樣用句法分析器分析一個(gè)句子并且自動(dòng)構(gòu)建一個(gè)句法樹？

a. 句子本身的內(nèi)部結(jié)構(gòu)可以用樹形圖來表示。組成結(jié)構(gòu)的顯著特征包括：遞歸，中心詞，補(bǔ)語，修飾語。

b. 語法是對無限可能句子的緊湊的描述。我們說一棵樹是符合某文法規(guī)則。

c. 文法是結(jié)構(gòu)化模型，用于描述一個(gè)短語能否包含某特定結(jié)構(gòu)。

d. 給定一系列的句法類別的，一種非上下文的獨(dú)立語法可以通過一些列生產(chǎn)式去分析某些結(jié)構(gòu)的構(gòu)成。

e. 依存語法是應(yīng)用生產(chǎn)式去分析一個(gè)中心詞的補(bǔ)充語有哪些。

f. 句當(dāng)一個(gè)句子有不同的句法分析可能時(shí)，就會(huì)產(chǎn)生歧義。歧義的問題可以通過加權(quán)文法的方法解決。

g. 句法分析器能為一個(gè)符合語法規(guī)則的句子找出其一個(gè)或多個(gè)樹形結(jié)構(gòu)。

h. 一個(gè)簡單的自上而下的分析器是一種遞歸分析器。其以句子為起始點(diǎn)，通過語法生成式，來匹配輸入的句子。這種分析器不能處理左遞歸產(chǎn)生式。效率低下，盲目擴(kuò)充。

I.一個(gè)簡單的自下而上的分析器是移位規(guī)約分析器。

J. 動(dòng)態(tài)規(guī)劃算法分析器是拓展的自下而上分析器。