此正则表达式生成的语言是什么?
(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)是正确的。
这个问题的测验