当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

求问是谁提出并证明了有限状态自动机与正则表达式是等价的这一观点

更新:02-12 整理:39baobao.com
字体:

数学家斯蒂芬·科尔·克莱尼利用称之为“正则集合”的数学符号来描述此模型

最初的正则表达式出现于理论计算机科学的自动控制理论和形式化语言理论中。在这些领域中有对计算(自动控制)的模型和对形式化语言描述与分类的研究。 1940年,Warren McCulloch与Walter Pitts将神经系统中的神经元描述成小而简单的自动控制元。 1950年代,数学家斯蒂芬·科尔·克莱尼利用称之为“正则集合”的数学符号来描述此模型。肯·汤普逊将此符号系统引入编辑器QED,然后是Unix上的编辑器ed,并最终引入grep。自此,正则表达式被广泛地使用于各种Unix或者类似Unix的工具,例如Perl。

本文地址:https://www.39baobao.com/show/29_40208.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.