问题
单项选择题
若文法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
(29)处填()。
A.13133
B.12312
C.12322
D.12333
答案
参考答案:D
若文法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
(29)处填()。
A.13133
B.12312
C.12322
D.12333
参考答案:D