在计算理论中，为什么正则表达式 (ab)* 和 a*b* 不相等?

Question

这些表达表达的语言是什么，为什么它们不相等？

Answer 1

L1 = (ab)*代表重复 0 次或多次ab。
L2 = a*b*代表重复 0 次或多次a，后跟b重复 0 次或更多次。

这些语言是不平等的，因为单词abab在语言L1中，但它不在语言L2中。
这些语言是不相等的，因为单词a在语言L2中，但它不在语言L1中。

有一个非常有用的服务 Web 服务用于比较正则表达式。输入正则表达式后，它会对其进行描述，并让您对其进行测试。

这些语言中的单词示例：

L1：

• ">
• "阿">
• "阿巴">
• "阿巴巴">

L2：

• ">
• "一">
• "啊">
• "咚咚">
• "阿">
• "啊啊