正規表現の由来

正規表現の由来は、人の神経系がどのように機能しているかを研究していたころにさかのぼります。神経心理学者である Warren McCulloch と Walter Pitts が、神経回路網を数学的に説明するため方法を開発しました。

1956 年、数学者 Stephen Kleene が、McCulloch と Pitts の初期の作業に基づいて『Representation of Events in Nerve Nets』を著述し、そこで初めて正規表現の概念を紹介しました。ここで「正則集合の代数 (the algebra of regular sets)」を説明するのに使用された式 (expression) が「正規表現 (regular expression)」であり、現在の呼び名もこれに由来しています。

その後、この正規表現の概念は、UNIX の中心的な考案者 Ken Thompson によってコンピュータでの検索アルゴリズムに引き継がれました。正規表現を初めて使用した実用的なアプリケーションは UNIX のエディタ qed です。

このアルゴリズムの実用化に伴い、その他の概念はすべて過去のものとなりました。以降、正規表現は、テキスト ベースのエディタと検索ツールにおいて重要な役割を担い続けています。