正则表达式 - Kleene明星

Question

之间有什么区别

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

我缺少某种分配属性吗？

Answer 1

+ seems to mean “or”在此背景下。

  

许多教科书使用符号∪，+或∨进行交替而不是垂直条。

*（Kleene Star）的意思是“重复多次”。

• (0+1)*表示任意数量的0或1 s。

• (0*+1*)表示任意数量的0或任意数量的1 s。

E.g。 1111和00000仅由第一个表达式00011和10100匹配。

以下是(0+1)*（状态p ₀ ）和(0*+1*)的FSM（状态q ₀ 到q _{3 < /子>）：}

_{使用Finite State Machine Designer by Evan Wallace。}

制作的FSM图表