第二章 上下文無關文法（2型）

知識點 上下文無關文法：A->B 短語：所有葉子結點組成的 句柄：最左直接短語 句型：推導過程產生的產生式 句子：全是終結符的句型 二義性文法：一個句子存在兩個不同的語法樹 選擇題 由非終結符->符號串 這種產生式構成的文法 C 二型文法 文法G[Z]和語言L[G[Z]]存在如下關係 一個文法對應一種語言，反之不然。 若一個文法是遞歸的，則它產生的句子個數是（A） A無窮個 B有限個 C其它項都錯

>>阅读原文<<