タグ

knowledgeとalgorithmに関するtest_testerのブックマーク (1)

  • 正規表現の由来

    正規表現の由来は、人の神経系がどのように機能しているかを研究していたころにさかのぼります。神経心理学者である 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

    正規表現の由来
  • 1