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

admin2013-05-11  34

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

选项 A、由文法生成的每一个串的长度是偶数
B、由文法生成的串中没有一个串含有奇数个连续的b
C、由文法生成的串中没有一个串含有4个连续的b
D、由文法生成的每一个串中b的个数等于a的个数

答案D

解析 可由开始符号推导得到符号串bbaabbabba,所以叙述D不正确。
转载请注明原文地址:https://kaotiyun.com/show/fIRZ777K
0

最新回复(0)