编译原理第二章-上下文无关文法和形式语言

2.1 对于文法G[Z]，已知u是句型，则判断（D）是正确的

A 只要使用规范推导，无论如何一定可以从Z推导出u

B 只要依据产生式进行规范归约，则u一定可以归约成Z

C 上面的A和B都是对的

D 上面的A和B都是错的

 

2.2 由“非终结符-->符号串”这种产生式构成的文法是（C）

A 0型语法 B 1型文法 C 2型文法 D 3型文法

 

2.3 二义文法是指（D）

A 对应于两棵不同语法树的文法

B 对应于两种不同推导的文法

C 文法中任何一个非终结符，都存在以它为左部的两个不同产生式

D A、B、C都是错的

 

2.6 若一个文法是递归的，则它产生的句子个数是（A）

A 无穷个 B 可能有限个，可能无穷个 C 有限个