单项选择题
若文法G0=(a,b,S,X,Y,P,S),P中的产生式及其序号如下,则G0为 (27) 型文法,对应于 (28) ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 (29) 。 1:S→XaaY 2:X→YY|b 3:Y→XbX|a
A.13133 B.12312 C.12322 D.12333
A.下推自动机 B.线性有界自动机 C.图灵机 D.有穷状态自动机
A.名字、字段和类型 B.名字、过程和函数 C.名字、文件和图形 D.名字、属性和方法