国际空间研究组织 | ISRO CS 2017 |问题 21

对于 Σ={a,b}，正则表达式 r = (aa)*(bb)*b 表示

(A)包含 2 个 a 和 2 个 b 的字符串集
(B) 2 a 2 b 后跟 b 的字符串集
(C)具有 2 个 a 后跟 b 的字符串集，b 是 3 的倍数
(D)偶数个 a 后跟奇数个 b 的字符串集答案： (D)
解释：我们可以通过对错误选项进行反驳来解决这个问题：
选项 1：具有 2 个 a 和 2 个 b 的字符串集：
显然这是错误的，因为给定的正则表达式可以接受 aaaabbb。
选项 2：2 a 和 2 b 后跟 b 的字符串集
同样是错误的，因为 aaaabbb 在这种情况下也是违规行为。
选项 3：具有 2 个 a 后跟 b 的字符串集，b 是 3 的倍数
这是错误的，因为 aaaab 被表达式接受。
选项 4：具有偶数个 a 后跟奇数个 b 的字符串集
显然这是正确的，因为在这种情况下不存在违规行为。
所以，正确的选项是（D）
这个问题的测验