regex - 正規表現：数学的に対プログラム的に

Question

次の正規表現について考えてみます。

1. 7歳以上
2. （7）+

数学の正規表現理論に精通している人は、2つの正規表現が意味的に同じであることに同意しますか？

Answer 1

プログラムによって (言語の正規表現エンジンによって評価されるように)、結果として得られるキャプチャ グループのみが異なります。

それ以外は同じです。((7) + (1))とは対照的に書くのと同じ7 + 1です。それらは同じであると評価します。(ええ、数学的に言えば、通常の言語は何にも評価されません)

Answer 2

はい、どちらも同じ言語を認識するため、これら 2 つの正規表現は同じです。それらが同じように書かれていないという事実は、単なる表記上の問題です。

Answer 3

彼らは同じ言語を説明していますか？はい。言語を解釈しようとしている人にとって、それらは同じことを意味しますか？いいえ。2つ目は、7にもっと興味があるべきだと言っています。

Answer 4

2 番目は 1 番目に減少します。同意しますか

 ab+

と

 a(b)+

と

 (ab)+

意味的に違うの？

Answer 5

唯一の違いは、括弧が囲まれたパターンをグループに割り当てるため、評価後にその小さな部分を参照できることです。