📜  门| GATE CS Mock 2018年|第42章

📅  最后修改于: 2021-07-02 15:19:59             🧑  作者: Mango

当存在一个可以从正则表达式以两种不同方式构造的字符串时,正则表达式是模棱两可的。以下哪个正则表达式是明确的?
(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)是正确的。这个问题的测验