文法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．多义性

[单选题]文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(18)，且最左派生由(19)种，该文法是(20)。A．0B．1C．2D．3

[单选题]考查下列文法：G(VT,VN,E，P)其中：VT={+，*，(，)，i)VN={E，T，F}E． 是开始符号P： E→E+T｜TT→T*F｜FF．→(E)｜IF．*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+，T

[单选题]考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF．→(E)|iF．*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T

[单选题]考查下列文法：G(V T，V N，E，P)其中：V T={+，*，(，)，i}V N={E,T,F}E．是开始符号P：E．→E+T|TT→T*F|FF．→(E)|iF．*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A．FB．F*FC．F+TD．F*F+，T(62) A．FB．F*FC．F+TD．F*F+T(63) A．F*F+iB．F*F+T*FC．F*F+F*

[单选题]文法G：E→E+TTT→T*PPP→（E）i则句型P+T+i的句柄为（）A . P+TB . PC . P+T+iD . i

[单选题,共用题干题] 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A .01（01｜10）*B . （0｜1）*（01｜10）C . （0｜1）（1*｜0*）D . （01｜10）（01｜10）*

[单选题]加密系统由五元组（P，C，K，E，D）组成，其中E表示（）。A .密钥B .明文C .密文D .加密

[单选题,共用题干题] 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（2）处应选择（）A .T*FB . 句型中第2个TC . 句型中第1个TD . I

[单选题]G32X（U）_Z（W）_R_E_P_F/I_，其中E的意思是（）。A . 以上都对B . X向退尾量C . Z向退尾量D . 螺纹切削的退尾量

[单选题,共用题干题] 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）A .句型中第一个TB . T+TC . ID . T*F