小規模検索
パタンマッチアルゴリズム
KMP, Boyer-Moore, ...
正規表現
曖昧マッチ
インクリメンタル検索
なめらか化の一貫