知识点

1. 上下文无关文法：A->B
2. 短语：所有叶子结点组成的
3. 句柄：最左直接短语
4. 句型：推导过程产生的产生式
5. 句子：全是终结符的句型
6. 二义性文法：一个句子存在两个不同的语法树
   

选择题

1. 由非终结符->符号串 这种产生式构成的文法
   C 二型文法

2. 文法G[Z]和语言L[G[Z]]存在如下关系
   一个文法对应一种语言，反之不然。

3. 若一个文法是递归的，则它产生的句子个数是（A）
   A无穷个
   B有限个
   C其它项都错误
   D可能有限个，可能无穷个

4. 文法识别符号经过任意步推导得到的结果是（B）
   (5分)
   A短语
   B句型
   C句柄
   D句子

5. 二义文法是指（） (5分)
   A对应于两种不同推导的文法
   B其它几项都是错的
   C对应于两棵不同语法树的文法
   D文法中任何一个非终结符，都存在以它为左部的两个不同产生式

6. 一个语言的文法是（B ）
   A无数个
   B不唯一的
   C唯一的
   D无法确定的

7. 文法识别符号经过任意步推导得到的结果是（A）
   (5分)
   A句型
   B句柄
   C短语
   D句子

8. 文法 G 所描述的语言是( B )的集合。
   A文法 G 的字母表 V 的闭包 V* 中的所有符号串
   B由文法的开始符号推出的所有终结符号串
   C由文法的开始符号推出的所有符号串
   D文法 G 的字母表 V 中所有符号组成的符号串

9. 若文法G定义的语言是无限集。则文法必然是（ ）
   A 二义性
   B 无二义性
   C 上下文无关的
   D 递归