当存在可以以两种不同方式构造正则表达式的字符串时，正则表达式是不明确的。以下哪些正则表达式有歧义?
注意 –此问题是多选题 (MSQ)。
(A) a((ab)*cd)* ∪ a(ababcb*)*a*
(B) aab*(ab)* ∪ ab* ∪ a*bba*
(C) aaba* ∪ aaaba ∪ aabba* ∪ a
(D)这些都不是答案： (A) (B)
解释： (A) 不明确。例如，可以使用 a((ab)*cd)* 或 a(ababcb*)*a* 构造字符串a。
(B) 模棱两可。字符串abb 可以由 ab* 或 a*bba* 构造。
(C) 明确的。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论