文字列などで、パターンと照合して、一致するか調べること

文字列の場合のパターンとしては、正規表現などが用いられる

パターンマッチはエディタ、テキスト圧縮、情報検索などに必要な基本的演算である

パターン（pattern） + マッチ（match）

パターンマッチング（pattern matching）

正規表現 （Regular Expression）

有限オートマトン（FA : finite automaton)、有限状態機械 （FSM : finite state machine）

索引 - インデックス（index）

検索エンジン、サーチエンジン（search engine）

データベース（database）

ワイルドカード（wild card）

画像処理（image processing）