为什么正则表达式称为正则表达式？
它们基于常规语言.
为什么他们被称为"正则表达式？"
正则表达式由斯蒂芬·克莱尼的名字谁开发的正则表达式的符号用于描述他所谓的"定期套代数(在理论计算机科学的发展最有影响力的人物之一)追溯到美国数学家的工作".他的工作最终通过计算搜索算法进入了一些早期的工作,从那里到Unix平台上的一些最早的文本操作工具(包括ed和grep).在计算机搜索的背景下,"*"被正式称为"Kleene星".
从这里开始.
Kleene所谓的"常规事件"是由一组神经细胞处理的事件 - 一种感知或思考的事件.Kleene的论文没有说明计算机,编程,在文本中匹配模式或在计算机上搜索文本,纸张甚至没有在计算机上或附近编写,正如打字稿所示.
正如你可以阅读正则表达的优秀历史,在精美的Christopher M. Kelty的书中[逻辑工具:正则表达式,AI和思考思考](2011)1
正则表达式起源于McCulloch在20世纪30年代的神经学和神经生物学.后来在20世纪40年代,McCulloch和Pitts所取得的成就在工程学,计算机科学和数学方面比在生物学或神经科学方面更具影响力.以麦卡洛克和皮茨的神经网络逻辑演算为出发点的作品在数学和计算机科学中一直非常丰富.完全正式化,至少从McCulloch和Pitts本人开始,他们的1947年论文"我们如何知道普遍性"和1959年他们用Lettvin和Maturana写的论文,"青蛙的眼睛告诉了青蛙的大脑"[Lettvin et al.,1959, Pitts和McCulloch,1947]都放弃了与命题计算或图灵机的严格形式等价,支持更复杂的生物模型,这些模型不太适合逻辑操纵.
麦卡洛克的兴趣最初是寻找他所假设的"心理学" - 或神经活动的原子单位,这是他在20世纪30年代与耶鲁生理学家JG Dusser de Barenne合作进行的生理学研究中首次寻求的.在20世纪40年代早期,McCulloch被Jerome Lettvin介绍给了Walter Pitts,并由此引入了芝加哥大学的Nicholas Rashevsky的数学生物学小组,Walter Pitts在那里与Rashevsky和数学家Alston Householder一起积极研究神经活动模型.
两者之间的合作至多是不平衡的.麦卡洛克四十多岁,皮茨是17岁; 麦卡洛克在生理学和哲学方面度过了他的职业生涯,皮茨在各种各样的,有时甚至不可靠的说法是一个数学天才,他在底特律的家中逃离并在芝加哥的一个公园遇到了伯特兰罗素[Smalheiser,2000,Schlatter和Aizawa,2008] .然而,他们一起设法将中间遇到的东西拼凑在一起,这篇论文证明了神经活动的合理模型与逻辑演算之间的形式等价.
麦卡洛克和皮茨的部分灵感来自他们的论文是图灵的机器.正如塔拉亚伯拉罕所说:"图灵能够用'机械'术语来定义复杂的计算过程,而简单算法的概念如此详尽,严谨且毫不含糊,执行者不需要'数学知识'来完成任务"[Abraham,2003,18]这种通过自动程序进行的计算识别为McCulloch和Pitts提供了灵感,可以将一组神经建模为"在缺乏数学知识的情况下".
事后看来,McCulloch和Pitts所取得的成就在工程学,计算机科学和数学方面比在生物学或神经科学方面更有影响力.
Kleene,Stephen C.(1956),"神经网络和有限自动机中事件的表示"
着名的1959年由JY Lettvin,HR Maturana,WS McCulloch和WH Pitts撰写的论文, Frog的眼睛告诉了青蛙的大脑
1968年,Ken Thompson为CACM发表了一篇简短的"编程技术"论文,其中他描述了"正则表达式搜索算法"
京公网安备 11010802040832号 | 京ICP备19059560号-6 