问题
单项选择题
文法G=(E,+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E| (E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (33) 型文法,其对应的自动机是 (34) ,如产生句子a*a+a,它的派生树是 (35) ,且最左派生由 (36) 种,该文法是 (37) 。
36()
A.0
B.1
C.2
D.3
答案
参考答案:C
文法G=(E,+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E| (E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (33) 型文法,其对应的自动机是 (34) ,如产生句子a*a+a,它的派生树是 (35) ,且最左派生由 (36) 种,该文法是 (37) 。
36()
A.0
B.1
C.2
D.3
参考答案:C