这个正则表达式生成的语言是什么?
(b + ε ) (a + ab)* (A)总是以 b 开头
(B)可以有任意数量的 ba 和 ab
(C)不能有 2 个 b 在一起。
(D)以相同符号开始和结束答案： (C)
解释：
R.E. = b(a + ab)* + (a + ba)*
= (b + ε ) (a + ab)* 要么
R.E. = (a + ba)* + (a + ba)*b
= (a + ba)* (ε + b)两者都意味着“不能同时拥有 2 个 b”。
选项(C)是正确的。
这个问题的测验