这比编程问题更像是计算机科学问题,但我认为这是所有相关站点中最好的地方。

当我发现正则表达式并查找该术语时,我认为“正则性”的此属性是指该表达式的语言具有可定义的结构模式这一事实。但是,在阅读有关该主题和其背后的理论时,我了解到,有些语言不是常规的,但是从定义它们的方式来看,很显然可以将一种模式与它们进行匹配。一种这样的语言是(a ^ n)(b ^ n)。显然,这是一种模式,但这不是常规语言。因此,现在让我想知道使常规语言变成常规语言的是什么,而不是使这种语言成为常规语言?

最佳答案

这个名字的词源来自克莱因(Kleene)在1950年代的工作,该工作使用他为此目的而创建的数学符号描述了规则集。参见this

关于computer-science - 什么是规律性?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2032001/

10-17 03:13