单选题
文法G=(V
T
，V
N
，P，S)的类型由G中的______决定。若G
0
=({a，b}，{S，X，Y}，P，S)，P中的产生式及其序号如下。
①S→XaaY
②X→YY|b
③Y→XbX|a
则G
0
为______型文法，对应于______，由G
0
推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为______和______。
A、
VT
B、
VN
C、
.P
D、
.S
【正确答案】
C
【答案解析】
A、
0
B、
1
C、
2
D、
3
【正确答案】
C
【答案解析】
A、
图灵机
B、
下推自动机
C、
有限状态自动机
D、
其他自动机
【正确答案】
B
【答案解析】
A、
13133
B、
12312
C、
12322
D、
12333
【正确答案】
D
【答案解析】
A、
13133
B、
12312
C、
12322
D、
12333
【正确答案】
C
【答案解析】
提交答案
关闭