正則表達式系統教程(二)

2. 正則表達式的歷史

  正則表達式的“祖先”可以一直上溯至對人類神經系統如何工作的早期研究。Warren McCulloch 和 Walter Pitts 這兩位神經生理學傢研究出一種數學方式來描述這些神經網絡。

  1956 年, 一位叫 Stephen Kleene 的數學傢在 McCulloch 和 Pitts 早期工作的基礎上,發表瞭一篇標題為“神經網事件的表示法”的論文,引入瞭正則表達式的概念。正則表達式就是用來描述他稱為“正則集的代數”的表達式,因此采用“正則表達式”這個術語。

  隨後,發現可以將這一工作應用於使用 Ken Thompson 的計算搜索算法的一些早期研究,Ken Thompson 是 Unix 的主要發明人。正則表達式的第一個實用應用程序就是 Unix 中的 qed 編輯器。

  如他們所說,剩下的就是眾所周知的歷史瞭。從那時起直至現在正則表達式都是基於文本的編輯器和搜索工具中的一個重要部分。

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *