26.1 正規表現

高度な文字列検索を行うための記法である正規表現について説明します.

この節では正規表現そのものの説明しかしません.学習する際は hwb8.2 mihwb26.2 grep を合わせて見て,正規表現を使いながら覚えていくと良いでしょう.

26.1.1 正規表現とは何か?

文字列の検索や置換の基本となる正規表現とは何かについて,簡単に説明をします. (このページを読む)

26.1.2 正規表現の文法

正規表現の文法をまとめて説明します. (このページを読む)

26.1.3 正規表現とオートマトン

正規表現はテキスト検索のための手段である一方,理論的には有限状態オートマトンと深い関わりがあります.事実としては,正規表現は必ずオートマトンで記述でき,逆にオートマトンで受理される文字列は必ず正規表現で記述できます.この […] (このページを読む)