国际空间研究组织 | ISRO CS 2014 |问题 52

考虑以下语法。

S -> AB
A -> a
A -> BaB
B -> bbA

以下哪项陈述是错误的？
(A)这个文法产生的每个字符串的长度都是偶数
(B)此文法产生的字符串不包含三个连续的 a
(C) B 产生的子串的长度总是奇数
(D)该文法产生的字符串中没有四个连续的 b答案： (D)
解释：语句 1 为真，因为该文法产生的每个字符串的长度总是偶数。示例：abbbbaabba
语句 2 为真，因为此文法生成的字符串不包含三个连续的 a。字符串最多可以有 2 个连续的 a。
陈述 3 也是正确的。
语句 4 是错误的，因为可能存在具有 4 个连续 b 的字符串。示例：abbbbaabba
这个问题的测验