问题
单项选择题 共用题干题
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。
空白(1)处应选择()
A.0型
B.1型
C.2型
D.3型
答案
参考答案:D
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。
空白(1)处应选择()
A.0型
B.1型
C.2型
D.3型
参考答案:D