单项选择题
文法G=(E,+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (66) 型文法,其对应的自动机是 (67) ,如产生句子a*a+a,它的派生树是 (68) ,且最左派生由 (69) 种,该文法是 (70) 。
A.下推自动机 B.线性有界自动机 C.图灵机 D.有穷状态自动机
A.名字、字段和类型 B.名字、过程和函数 C.名字、文件和图形 D.名字、属性和方法
A.TD SCDMA B.WCDMA C.CDMA2000 D.GPRS