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

考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。A.由文法

题目

考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。

A.由文法生成的每一个串的长度是偶数

B.由文法生成的串中没有一个串含有奇数个连续的b

C.由文法生成的串中没有一个串含有4个连续的b

D.由文法生成的每一个串中b的个数等于a的个数

参考答案
正确答案:D
解析:可由开始符号推导得到符号串bbaabbabba,所以叙述D不正确。