regex - (a|b)* 和 a*|b* 一样吗？

Question

是(a|b)*一样的a*|b*吗？换句话说，是否接受由s 和s(a|b)*组合而成的字符串？ab

Answer 1

是(a|b)*一样的 a*|b*吗？

他们不一样。

• a*|b*表示“（0个或更多as）或（0个或更多bs）”

• (a|b)*表示“0个或多个（a或b）s”

因此，例如，ab将匹配 by(a|b)*但不是 by a*|b*。另请注意，任何与 by 匹配的a*|b*内容也将由 匹配(a|b)*。

Answer 2

不。

如果是(a|b)*，您可以混合使用As 和Bs（参见演示）。

在 的情况下a*|b*，您可以使用As 或Bs（参见演示）。

Answer 3

a*|b*表示 {ε, "a", "b", "aa", "bb", "aaa", "bbb", ...}

(a|b)*表示 {ε, "a", "b", "aa", " ab ", " ba ", "bb", "aaa", aab , abb , aba , baa ...}

ε表示空