computer-science - 什么是规律性?

标签 computer-science regular-language

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

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

最佳答案

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

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

相关文章:

c++ - 在 C++ 中混合重写和重载

java - 将多个 JPanel 添加到 JFrame

c - 返回一个用 malloc 分配的数组而不使用 return

computer-science - 一个不经意的图灵机是如何工作的?

regex - 检查正则表达式是否不明确

regex - 正则表达式问题

regular-language - 泵送引理,条件 1

jquery - asp.net ajax 使用参数进行代码隐藏

regex - 正则语言闭包取消连接

php - url解析器的正则表达式