a*b* 和 (ab)* 是否相同?

a*b* and (ab)* same or not?

a*b* 和 (ab)* 是同一种语言吗?我正在尝试为 a*b*

创建 nfa

这两个正则表达式定义了不同的语言。

a*b* 匹配 a 的任意次数的重复(包括零次)后跟 b 的任意次数的重复(包括零次)。例如 aaabb

(ab)* 匹配 ab 序列的任何重复次数(包括零次),例如 abab

空字符串和 ab 是仅有的两个匹配两个正则表达式的词。