正規表現
いくつかの異なる意味で使われる
狭義の正規表現は、言語理論的な意味の正規表現
実用される正規表現ツールの中には、これ以外の「正規表現」機能も使えるものがある
実用される正規表現の中にも、「狭義の正規表現」で等価な式が書けるものと、そうでないものとがある（要出典）
言語理論的な正規表現
次のように
代替
連結
の3つの演算を使って作ることのできるもの全てが正規表現となる。スター閉包は「繰り返し」に相当する。 https://gyazo.com/9bc927dd2500c1f299daa94810202d9c
実用される正規表現