为什么正则表达式被称为正则表达式？

Question

为什么正则表达式被称为正则表达式？

Answer 1

它们是基于语言的。

Answer 2

为什么它们被称为“正则表达式”？ 正则表达式可以追溯到一位名为Stephen的美国数学家的工作，他是计算机理论发展过程中最具影响力的人物之一，他开发了正则表达式，作为描述所谓的“正则集代数”的符号。他的工作最终涉及到一些早期的计算搜索算法，从那里到Unix平台上一些最早的文本操作工具(包括ed和grep)。在计算机搜索的背景下，"*“正式被称为"Kleene星”。

来自这里。

Answer 3

克莱恩所说的“常规事件”是指由一组神经细胞处理的事件--一种感知或思维的事件。Kleene的论文没有提到计算机、编程、匹配文本中的模式或在计算机上搜索文本--正如打印文本所表明的那样，论文甚至不是在计算机上或计算机附近组成的。

正如您在正则表达式的优秀历史中所读到的，参见ChristopherM.Kelty的“逻辑工具:正则表达式、人工智能与思维思考1”一书

正则表达起源于20世纪30年代McCulloch工作中的神经学和神经生物学。在20世纪40年代后期，McCulloch和Pitts所取得的成就在工程、计算机科学和数学领域比在生物学或神经科学中的影响力大得多。以McCulloch和Pitts的神经网络逻辑演算为出发点的著作在数学和计算机科学中非常丰富。完全正规化，至少从McCulloch和Pitts开始，他们1947年的论文“我们如何认识宇宙”，以及1959年他们用Lettvin和Maturana写的论文，“青蛙眼告诉青蛙的大脑什么”Lettvin等人，1959年，Pitts和McCulloch，1947年都放弃了与命题计算器或图灵机严格的形式等价，而选择了更复杂的生物模型，这些生物模型不太容易逻辑操作。

麦卡洛克最初的兴趣是寻找他所假设的“神经质”神经活动的“神经质”(-or)原子单位，这是他在上世纪30年代与耶鲁生理学家J.G. Dusser de Barenne合作进行的生理研究中首次寻找的。20世纪40年代初，杰罗姆·莱特文( Jerome Lettvin )将McCulloch介绍给沃尔特·皮特( Walter Pitts )，从而引入了尼古拉斯·拉舍夫斯基( Nicholas Rashevsky )在芝加哥大学( University of Chicago )的数学生物学小组。在那里，沃尔特·皮特( Walter Pitts )一直在与拉舍夫斯基和数学家奥尔斯顿·霍斯特( Alston Householder )一起积极研究神经活动模型。

两人之间的合作充其量是不平衡的。McCulloch 40多岁，皮特17岁；McCulloch在生理和哲学方面度过了他的职业生涯，据各种不同的、有时也是不可靠的说法，皮特是一个数学天才，他从底特律的家逃出来，在芝加哥的一个公园遇见了伯特兰·罗素，2000年，舒拉和艾泽，在芝加哥的一个公园里。然而，他们一起设法拼凑了一些在中间相遇的东西，这篇论文证明了一个看似合理的神经活动模型和一个逻辑演算之间的形式等价性。

McCulloch和Pitts的部分灵感来自图灵的机器。正如塔拉·亚伯拉罕所说：“图灵能够用‘机械’术语来定义复杂的计算过程，其概念是一个简单的算法是如此的详尽、严谨和明确，以至于执行者不需要‘数学知识’来执行其任务。”亚伯拉罕，2003年，18，这与自动程序的计算的认同，为McCulloch和Pitts提供了灵感，将一组神经建模为“在缺乏数学知识的情况下”可以计算的东西。

事后来看，McCulloch和Pitts所取得的成就在工程、计算机科学和数学领域的影响力远远大于在生物学或神经科学方面的影响力。

Kleene，Stephen C. (1956)，“用神经网络和有限自动机表示事件”

1959年著名论文J.Y. Lettvin，H. R. Maturana，W. S. McCulloch和W. H. Pitts，青蛙的眼睛告诉青蛙的大脑

1968年，Ken为CACM发表了一篇简短的“编程技术”论文，其中他描述了正则表达式搜索算法。