当存在一个可以从正则表达式以两种不同方式构造的字符串时,正则表达式是模棱两可的。下列哪个正则表达式不明确?
注–该问题是多项选择题(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)明确。
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论