早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→

题目

给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。

A.1000000000100

B.10000111000000

C.111000000000000

D.100100100100

参考答案
正确答案:C
解析: