若文法 G 定义的语言是无限集，则文法必然是（）。A、递归的B、前后文无关的C、二义性的D、无二义性的

第1题：

第2题：

第3题：

第4题：

四种形式语言文法中，1型文法又称为（）文法。

• A、短语结构文法
• B、前后文无关文法
• C、前后文有关文法
• D、正规文法

正确答案:C

第5题：

二义性文法

正确答案: 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。

第6题：

LR（1）文法都是（）。

• A、无二义性且无左递归
• B、可能有二义性但无左递归
• C、无二义性但可能是左递归
• D、可以既有二义性又有左递归

正确答案:C

第7题：

文法的二义性

正确答案: 一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。

第8题：

设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）

• A、LL（1）文法
• B、二义性文法
• C、SLR（1）文法
• D、算法优先文法

正确答案:B

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

已经证明文法的二义性是可判定的。

正确答案:错误

第17题：

说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

正确答案: fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
（2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。

第18题：

左线性文法是无二义性文法。

正确答案:错误

第19题：

文法的二义性和语言的二义性是两个不同的概念。

正确答案:正确

第20题：

第21题：

第22题：

第23题：