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

以下正则表达式之间有什么区别?

(a U b)*和(ab)*

联合和连接之间的区别?
以上哪个正则表达式接受’a’总是在’b’之前的字符串?

请澄清..提前致谢.

最佳答案 (ab)*表示序列ab的更多实例为零.例如,

<empty>, ab, abab, ababab

考虑一个*和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 *将是零的一个或多个实例以及零个或多个b实例的正则表达式:

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