题目内容
(请给出正确答案)
[主观题]
对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。A.多种推导过程B.一种最左推导过程
对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。
A.多种推导过程
B.一种最左推导过程
C.仅一种推导过程
D.一种最右推导过程
查看答案
如果结果不匹配,请 联系老师 获取答案
对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。
A.多种推导过程
B.一种最左推导过程
C.仅一种推导过程
D.一种最右推导过程
●文法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.多义性