regex - 正規表現：クリーネ閉包には分配法則がありますか？

Question

との間に違いは(aa)*あり(a*a*)ますか？

分配法則はありますか？

Answer 1

クリーネ スターは配布しません。(ab)*とは大きく異なり(a*b*)ます。

あなたの特定の例で(aa)*は、 は 2 つの s のグループに一致しますa(したがって、偶数のasに(a*a*)のみ一致し(a*)ます) a。(その場合、L((aa)*)は の適切なサブセットですL((a*a*))が、これは一般的な正規表現には必ずしも当てはまりません)。

Answer 2

(aa)*グループは全体と一致しないaaaため、違いがあります。 2 のグループのみが返されますa。

しかし、(a*a*)とまったく同じ(a*)です。

Answer 3

はい、違いがあります。(aa)* は aa のグループになり、(a*a*) は a のグループになります。

基本的に、最初の言い回しは a の偶数のみですが、この場合は 2 番目の言い回しはそうではありません。