algorithm - a *は（a *）*と同じですか？

Question

簡単な質問ですaが、が正規表現である場合、それは本当a* = (a*)*ですか？

(a*)*有効な式ですか？もしそうなら、なぜそれが同じであるのか誰かが説明できa*ますか？ここで質問して申し訳ありませんが、Googleで何も見つかりませんでした。

Answer 1

はい、a*=(a*)* 同じです。どちらも同じ言語を生成します。これは、を含む任意の数の文字列nullです。

L(a*) = {^, a, aa, aa...... } = L ((a*)*)

(a*)*有効な式ですか？

はい、この式が呼び出されREGULAR-EXPRESSIONます（タグを見逃したのを見ました）。正規言語（RL）は、正規表現（RE）で表すことができます。RLを表すアルファベット順の方法。

なぜ同じですか？

* 任意の回数（回数を含む）繰り返すことを意味します0。

a* 0 a、1 a、2aまたは任意の数のaを意味します。

（a *）*は、a*セット内のすべての文字列を任意の回数（0回を含む）繰り返すことを意味します。

すべての文字列が。を使用して構成されているL(a*)ことを意味します。すべてのセットの夕食セットは、の文字​​列で構成されます。と同じです。L((a*)*)