如果一个文法G是无二义性文法,对于任何一个句子,该句子（)。

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

A上下文无关文法

B正规文法

C二义性文法

D递归文法

如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。()

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

考察下列文法G₁=({σ},{c},P₁,σ),其中,P₁:σ→λ，σ→σσ，σ→c,及G₂=({σ},{c},P₂,σ),其中,P₂:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。

下面哪个文法具有二义性()。

AA→AA|(A)|

BE→E+T|T

CE→(E)

DE→a

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态，并从每一个形如Ba：Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb，而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab，给出SLR分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

有文法：

给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句(a(a，a))，输出是2。