单项选择题
文法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.13133
B.12312
C.12322
D.12333
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
A.13133B.12312C.12322D.12333
A.13133
B.12312
C.12322
D.12333
点击查看答案&解析
单项选择题
A.图灵机B.下推自动机C.有限状态自动机D.其他自动机
A.图灵机
B.下推自动机
C.有限状态自动机
D.其他自动机
点击查看答案&解析
相关试题
A.符号表B..栈C.队列D..树
A.数组B..栈C.队列D.散列表
A.VTB.VNC..PD..S
A.0B.1C.2D.3
A.图灵机B.下推自动机C.有限状态自动机D...