单选题
考虑下面的文法G[S]：
S→AB
A→a
A→BaB
B→bbA
下列叙述中不正确的是
(27)
。
A、
由文法生成的每一个串的长度是偶数
B、
由文法生成的串中没有一个串含有奇数个连续的b
C、
由文法生成的串中没有一个串含有4个连续的b
D、
由文法生成的每一个串中b的个数等于a的个数
【正确答案】
D
【答案解析】
[解析] 可由开始符号推导得到符号串bbaabbabba，所以叙述D不正确。
提交答案
关闭