📜  门| GATE-IT-2004 |问题 7

📅  最后修改于: 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)
这个问题的测验