正規表現
・文字列検索や誤植を探す:固定文字列検索
・同一の表記にしたい(「コンピュータ」と「コンピューター」とか)(この統一についてゆるコンピュータ科学ラジオで言ってたの聞いたことある)
このような場合に役立つのが、「正規表現」で上のような作業を一括でできる
発展形
・”ーーー”を"ーーー"に変えたいとか 
・実用的な観点
例)文字列が特定のパターンに一致するか(パスワード設定など:「小文字、大文字、数字を含む」みたいなやつ)
・正規表現に関する脅威の一つがReDoS脆弱性
。学術的観点から
連接(形式言語)
繰り返し(形式言語)
⽂字、空⽂字列(形式言語)
選択(形式言語)
・略記(形式言語)
正規表現との距離