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

admin2012-04-20  18

问题 若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为  1._____  型文法,对应于  2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。
   1:S→XaaY
   2:X→YY|b
   3:Y→XbX|a
3._____
A.13133
B.12312
C.12322
D.12333

选项 A、 
B、 
C、 
D、 

答案D

解析
转载请注明原文地址:https://kaotiyun.com/show/D7xZ777K
0

相关试题推荐
随机试题
最新回复(0)