已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()

来源: 技能等级    计算机软件水平考试   

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()

A、0011

B、1010

C、1001

D、0101

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析