下面哪些文法是无二义文法。A．LL(1)文法B．算符优先文法C．SLR(1)文法D．LR(k)文法

第1题：

第2题：

第3题：

若文法 G 定义的语言是无限集，则文法必然是（）。

• A、递归的
• B、前后文无关的
• C、二义性的
• D、无二义性的

正确答案:A

第4题：

说明下面文法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
因此说明此文法有二义性。

第5题：

LR（1）文法都是（）。

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

正确答案:C

第6题：

文法的二义性

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

第7题：

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

正确答案:正确

第8题：

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

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

正确答案:B

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

下面哪个文法具有二义性（）。

• A、A→AA
• B、E→E＋T
• C、E→（E）
• D、E→a

正确答案:A

第15题：

二义性文法

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

第16题：

任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。

正确答案:正确

第17题：

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

正确答案:错误

第18题：

一个LL（l）文法一定是无二义的。

正确答案:正确

第19题：

一个LL(1)文法一定是无二义和无回溯方法。

正确答案:正确

第20题：

LR分析技术无法适用二义文法。

正确答案:错误

第21题：

第22题：

第23题：

第24题：