若文法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
单选题
1._____A．0B．1C．2D．3
A
B
C
D
【正确答案】
C
【答案解析】
单选题
2._____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机
A
B
C
D
【正确答案】
B
【答案解析】
单选题
3._____A．13133B．12312C．12322D．12333
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭