问题 单项选择题

考虑下面的文法G[S]:

S→AB

A→aA→BaB

B→bbA

下列叙述中不正确的是()。

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

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

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

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

答案

参考答案:D

解析:

可由开始符号推导得到符号串bbaabbabba,所以叙述D不正确。

单项选择题
单项选择题