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