• UNIXのgrepコマンドで使用
• *、?などのパタンを受け持つ関数を再帰的に呼ぶことによりパタンマッチを行なう
• abc|defのようなパタンを認識できない
• 「ソフトウェア作法」に解説有り
• 表現は美しいが速度は遅い