题目内容
（请给出正确答案）
一个文法G是岐义性(又称二义性)文法的含义是(28)。
A．文法G中有多余的产生式
B．在L(G)中至少存在一个句子，它的语义有多于一种解释
C．在L(G)中至少存在一个句型，它有两个不同的最左推导
D．在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导
如果结果不匹配，请 联系老师 获取答案
更多“一个文法G是岐义性（又称二义性)文法的含义是（28)。A．文…”相关的问题
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。
(33) A．0
B．1
C．2
D．3
(34) A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机
(35) A．二叉树
B．完全有界自动机
C．三叉树
D．四叉树
(36) A．0
B．1
C．2
D．3
(37) A．非二义性
B．二义性
C．单一性
D．多义性
对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。
A．多种推导过程
B．一种最左推导过程
C．仅一种推导过程
D．一种最右推导过程
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：
A．状态标志符
B．开始符
C．语句集
D．非终结符集合
