大门|大门CS模拟2018 |问题42

当一个字符串可以用两种不同于正则表达式的方式构造时，正则表达式是不明确的。以下哪个正则表达式是明确的？ （A） a（（ab）*cd）*∪ a（ababcb*）*a* （B） aab*（ab）*∪ ab*∪ a*bba* （C） 阿巴*∪ 阿阿巴∪ AAABA*∪ A. （D） 这些都不是 答复: （C） 说明： （A） 模棱两可。例如，可以使用（（ab）*cd）*或（ababcb*）*a*构造字符串a。 （B） 模棱两可。字符串abb可以由ab*或a*bba*构造。 （C） 毫不含糊。

选项（C）是正确的。 这个问题的小测验