正規表現 - クリーネ閉包

Question

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

の違いは何私が欠けている特定の分配特性がありますか？

Answer 1

+seems to mean “or”である。

多くの教科書では、垂直バーの代わりに∪、+、または∨の記号を使用しています。

*（クレーンスター）は、「何度も何度も繰り返す」ことを意味する。

• (0+1)*は0 Sまたは1の任意の数を意味します。

• (0*+1*)は、任意の数の0または任意の数1を意味します。

など。 1111と00000は、どちらも式00011と10100で一致します。ここ

---

(0+1)*ためのFSM（状態P ）と(0*+1*)ため（Q に状態qを）は次のとおりで作ら

_{FSMダイアグラムFinite State Machine Designer by Evan Wallace。}