正規表現とは？せいきひょうげん
正規表現とは、文字列の集合（パターン）を記号列で表す記法。連接・選択（|）・繰返し（*は0回以上、+は1回以上）を組み合わせて表現し、有限オートマトンと表現能力が等価であることが知られている。
最終更新：2026-10-07
高度試験の午前Iを最短で暗記する →具体例
[A-Z][0-9]{3} は「英大文字1文字のあとに数字3文字」を表す。入力チェックやログ抽出で使う。
試験での引っ掛け
* は0回以上（1回以上は +）。「1文字以上の繰返し」を * で書いた選択肢は空文字列にも一致してしまうため誤り。またBNFと混同しないこと。括弧の対応のような入れ子構造は正規表現（＝有限オートマトン）では表せず、BNFの領分。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 3. 情報に関する理論 ＞ (5) 形式言語に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。