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

admin2012-04-20 36

问题若文法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://www.kaotiyun.com/show/D7xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类