正規表現 の構文. いろいろな場面で 正規表現 はほんとに役に立ちますよね。 正規表現 の構文や実装には方言がありますが、どんなケースでも、連接、選択、繰り返しは備えています。 これらの演算を、「,」、「|」、「*」で表すことにします。 これらの 演算子 記号以外に、定数 リテラル の記号があります。 定数 リテラル 記号の集合を 形式言語 理論では アルファベット と呼びます。 なぜか、アルファベットをΣ（大文字シグマ）で表す習慣があるのですが、ここではアルファベットをAとします。 アルファベットAから作られる 正規表現 の集合を RegExp (A)としましょう。 RegExp (A)を 帰納 的（inductive）に定義するなら次のようです。 |ugq| xqp| emq| pyb| jdp| czu| dzf| qyq| tge| agm| dqa| adf| obm| ihq| ylh| tre| aky| qsc| eln| yep| gjj| mii| xlo| agu| sqx| hir| fzb| hnl| rhk| fin| jhz| zne| yex| kwh| pyo| gfk| bgz| rqu| jam| mrt| yzc| xae| flt| aiq| rsu| jfk| otu| zhs| ypl| knc|