regex - Automata 正则表达式 - 连接和联合之间的区别

Question

以下正则表达式有什么区别？
(a U b)* 和 (ab)*

联合和串联的区别？
上面哪个正则表达式接受 'a' 总是在 'b' 之前的字符串？

请澄清.. 提前致谢。

Answer 1

(ab)* 表示序列 ab 的多个实例中的零个。例如，

<empty>, ab, abab, ababab

考虑 a* 和 b* :

a*: <empty>, a, aa, aaa, aaa, ...
b*: <empty>, b, bb, bbb, bbb, ...

Concatenation是将一组添加到另一组上。 a* concat b* 会将 a* 产生的序列与 b* 产生的序列连接起来，所以:

<empty>, ab, aab, abb, aaaabbbb, bbbbb

Union是组合两个集合并产生不同的结果。因此，a* U b* 将是 a 的零个或多个实例和 b 的零个或多个实例的正则表达式:

<empty>, a, aa, aaa, aaaa, b, bb, bbb, bbbb