正規表現とは？せいきひょうげん
正規表現とは、文字列のパターンを、メタ文字（. * + ? [] ^ $ など）の組合せで記述する記法。検索・置換・入力検証・ログ抽出に使う。理論的には有限オートマトンで受理できる正規言語に対応し、入れ子構造の対応づけは表現できない。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
郵便番号を ^[0-9]{3}-[0-9]{4}$ で検証する、ログから応答時間の数値だけを取り出して集計する、といった用途。置換ではマッチした部分を後方参照で並べ替えられるため、形式変換のスクリプトを数行で書ける。
試験での引っ掛け
.* のような繰り返しの入れ子は、マッチしない入力で試行が指数的に増える「壊滅的バックトラッキング」を招き、これ自体がDoSの原因になる。またHTMLやJSONのような入れ子構造の解析に正規表現を使うのは誤り。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 3. 情報に関する理論 ＞ (5) 形式言語に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。