Ｔｉｔｌｅ：正規表現
| 正規表現(regular expression) | 字句記号や探索記号の定義など、広く使用されている定義法 |
| 記号列 | ０以上のｎ個の記号を並べたもの |
| 記号列の長さ | 記号の個数 |
| 空列(empty string) | 長さ０の記号列 |
正規表現でもちられるメタ記号
| ① | [ｍ－ｎ] | ｍ～ｎまでの連続した文字の中の1文字を表す。 |
| ② | ＊ | 直前の正規表現の０回以上の繰返しを表す。 |
| ③ | ＋ | 直前の正規表現の１回以上の繰返しを表す。 |
| ④ | ？ | 直前の正規表現が０個か１個あることを表す。 |
| ⑤ | ｒ１｜ｒ２ | 正規表現ｒ１または正規表現ｒ２であることを表す。 |
| ⑥ | （文字列） | 文字列は１つまとまりであることを表す。 |
| ⑦ | [文字] | 一文字を表す。 |
| ⑧ | ｒ１－ｒ２ | ｒ１からｒ２ |