以下哪个正则表达式不等价于正则表达式 (a + b + c) *?
(A) (a* + b* + c*)*
(B) (a*b*c*)*
(C) ((ab)* + c*)*
(D) (a*b* + c*)*答案: (C)
解释: C – (ab)* + c*)* 将始终给出带有“ab”的字符串。而 (a+b+c)* 将生成 a,b,c 可能不总是在一起的语言。
A,B,D可能生成与 (a+b+c)* 相同的语言
所以答案是(C)
这个问题的测验
📅  最后修改于: 2021-09-26 04:07:04             🧑  作者: Mango
以下哪个正则表达式不等价于正则表达式 (a + b + c) *?
(A) (a* + b* + c*)*
(B) (a*b*c*)*
(C) ((ab)* + c*)*
(D) (a*b* + c*)*答案: (C)
解释: C – (ab)* + c*)* 将始终给出带有“ab”的字符串。而 (a+b+c)* 将生成 a,b,c 可能不总是在一起的语言。
A,B,D可能生成与 (a+b+c)* 相同的语言
所以答案是(C)
这个问题的测验