●文法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.多义性
相关热点: 自动机 二义性 图灵机 多义性
有疑问?点此联系我们
收藏该题
查看答案