正規表現：数学的に vs.プログラム的に

Question

次の正規表現を考えてみましょう。

1. 7+
2. (7)+

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

Answer 1

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

Answer 2

プログラム的に (言語の正規表現エンジンによって評価される場合と同様に) 異なる点のみが異なります。 グループを捕捉する 結果として。

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

Answer 3

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

Answer 4

2 番目は 1 番目になります。それに同意しますか

 ab+

そして

 a(b)+

そして

 (ab)+

意味的には違うのでしょうか？

Answer 5

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