考虑下面的文法G[S]:S→ABA→aA→BaBB→bbA下列叙述中不正确的是()。
题型:单项选择题
问题:
考虑下面的文法G[S]:
S→AB
A→aA→BaB
B→bbA
下列叙述中不正确的是()。
A.由文法生成的每一个串的长度是偶数
B.由文法生成的串中没有一个串含有奇数个连续的b
C.由文法生成的串中没有一个串含有4个连续的b
D.由文法生成的每一个串中b的个数等于a的个数
考虑下面的文法G[S]:
S→AB
A→aA→BaB
B→bbA
下列叙述中不正确的是()。
A.由文法生成的每一个串的长度是偶数
B.由文法生成的串中没有一个串含有奇数个连续的b
C.由文法生成的串中没有一个串含有4个连续的b
D.由文法生成的每一个串中b的个数等于a的个数