文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对应的自动机是 (67) ，如产生句子a*a+a，它的派生树是 (68) ，且最左派生由 (69) 种，该文法是 (70) 。
（70）处填（）。文法G＝(E),+,*,(,),a,P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16) 型文法，其对应的自动机是 (17) ，如产生句子a*a+a，它的派生树是 (18) ，且最左派生由 (19) 种，该文法是 (20) 。
（16）处填（）。
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为 (1) 。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是 (2) 文法，识别G的自动机为 (3) 。对于G来说， (4) 为文法G可接受的字符串， (5) 为文法G不可接受的字符串。
供选择的答案：
若文法G0=(a,b,S,X,Y,P,S)，P中的产生式及其序号如下，则G0为 (27) 型文法，对应于 (28) ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 (29) 。
1：S→XaaY
2：X→YY|b
3：Y→XbX|a
在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。
供选择的答案：
我来回答:
