当存在可以以两种不同方式构造正则表达式的字符串时,正则表达式是不明确的。以下哪些正则表达式是明确的?
(A) a((ab)*cd)* ∪ a(ababcb*)*a*
(B) aab*(ab)* ∪ ab* ∪ a*bba*
(C) aaba* ∪ aaaba ∪ aabba* ∪ a
(D)这些都不是答案: (C)
解释: (A) 不明确。例如,可以使用 a((ab)*cd)* 或 a(ababcb*)*a* 构造字符串a。
(B) 模棱两可。字符串abb 可以由 ab* 或 a*bba* 构造。
(C) 明确的。
选项(C)是正确的。这个问题的测验