正则表达式 - Kleene star

【问题标题】：Regular Expressions - Kleene star正则表达式 - Kleene star
【发布时间】：2017-06-16 00:10:26
【问题描述】：

有什么区别

 (0+1)* and (0*+1*)

我是否缺少某些分发属性？

【问题讨论】：

好吧，我不知道加号后面的星号是否有意义。
(0+1)* 表示任意数量的0s 或1s。 (0*+1*) 表示任意数量的 0s 或任意数量的 1s。例如。 1111 和 00000 被两个表达式匹配，00011 和 10100 只是第一个。 + 在这种情况下的意思是“或”，对吧？
是的，我认为你是对的

【解决方案1】：

+seems to mean “or” 在这种情况下。

许多教科书使用符号 ∪、+ 或 ∨ 来代替竖线。

而*（Kleene Star）的意思是“重复任意次数”。

例如1111 和 00000 被两个表达式匹配，00011 和 10100 仅被第一个匹配。

这里是(0+1)*（状态 p₀）和(0*+1*)（状态 q₀ 到 q₃）的 FSM ：

_{使用Finite State Machine Designer by Evan Wallace（非HTTPS链接）制作的FSM图。}

【讨论】：