若文法G0=({a,b),{S,X,Yl,P,S),P中的产生式及其序号如下,则G0为(27)型文法,对应于(28),由G0推导出句子baabbb时,所用产生式序号组成的序列分别为(29)。 l:S→XaaY 2:X→YY|b 3:Y→XbX|a (29

admin2014-11-11  28

问题 若文法G0=({a,b),{S,X,Yl,P,S),P中的产生式及其序号如下,则G0为(27)型文法,对应于(28),由G0推导出句子baabbb时,所用产生式序号组成的序列分别为(29)。
l:S→XaaY
2:X→YY|b
3:Y→XbX|a
(29)

选项 A、13133
B、12312
C、12322
D、12333

答案D

解析
转载请注明原文地址:https://jikaoti.com/ti/Vnf7FFFM
0

最新回复(0)