第二章 上下文无关文法（2型）

知识点 上下文无关文法：A->B 短语：所有叶子结点组成的 句柄：最左直接短语 句型：推导过程产生的产生式 句子：全是终结符的句型 二义性文法：一个句子存在两个不同的语法树 选择题 由非终结符->符号串 这种产生式构成的文法 C 二型文法 文法G[Z]和语言L[G[Z]]存在如下关系 一个文法对应一种语言，反之不然。 若一个文法是递归的，则它产生的句子个数是（A） A无穷个 B有限个 C其它项都错

>>阅读原文<<