文法G=(VT,VN,P,S)的类型由G中的 (1) 决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下:
1:S→XaaY
2:X→YY|b
3:Y→XbX|a
则GO为 (2) 型文法,对应于 (3) ,由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 (4) 和 (5) 。
文法G=(VT,VN,P,S)的类型由C中的 (32) 决定。若GO=(a,b,S,X,Y,P,S),P中的产生式及其序号如下:
1:S→XaaY
2:X→Dqb
3:Y→XbXla
则GO为 (33) 型文法,对应于 (34) ,由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为 (35) 和 (36) 。
文法G=(VT,VN,P,S)的类型由G中的 (1) 决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下:
1:S→XaaY
2:X→YY|b
3:Y→XbX|a
则GO为 (2) 型文法,对应于 (3) ,由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 (4) 和 (5) 。
考察下列文法:G(VT,VN,E,P)
其中:VT=+,*,(,),i
VN=E,T,F
E是开始符号;
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中 (1) 是句柄, (2) 是素短语。 (3) 是该句型的直接推导, (4) 是该句型的最左推导。 (5) 是该文法的一个句子。
考查下列文法:C(VT,VN,E,P)
其中:VT=+,*,(,),i
VN=E,T,F
E是开始符号
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中, (61) 是句柄, (62) 是素短语。 (63) 是该句型的直接推导, (64) 是该句型的最左推导。 (65) 是该文法的一个句子。
我来回答: