(a|b)*是否与a*|b*相同?

Question

(a|b)*是否与a*|b*相同?换句话说，(a|b)*是否接受由a s和b s组成的字符串?

Answer 1

是 (a|b)* 与 a*|b* ?

它们不一样。

• a*|b* 表示"(0个或多个a s)或(0个或多个b s)"

• (a|b)* 是"0或多个(a或b) s"

因此，例如，ab将与(a|b)*匹配，而不是a*|b*。还要注意，a*|b*匹配的任何内容也将被(a|b)*匹配。

Answer 2

No.

对于(a|b)*，您可以混合使用A s和B s(参见演示)。

对于a*|b*，您可以使用A s或B s(参见演示)。

Answer 3

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

(a|b)*表示{ε,"a","b","aa"," ab "、"英航","bb","aaa", 艺术展, abb , aba , baa …}

ε表示空