單項選擇題

【共用題干題】已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的（1）文法，它不能產(chǎn)生串（2）。空白（2）處應選擇（）

A.0011
B.1010
C.1001
D.0101

你可能感興趣的試題

單項選擇題

【【共用題干題】】已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的（1）文法，它不能產(chǎn)生串（2）?？瞻祝?）處應選擇（）

A.0011
B.1010
C.1001
D.0101