正则语言:形式语言理论中的一种语言类,指可以被正则表达式描述,或能被有限自动机(DFA/NFA)识别的字符串集合。它的表达能力有限,无法处理需要“无限记忆”的结构(如匹配成对括号、等数量的 a 和 b 等)。
/ˈrɛɡjələr ˈlæŋɡwɪdʒ/
A regular language can be recognized by a finite automaton.
正则语言可以被有限自动机识别。
Although the syntax looks complex, the set of all strings that contain an even number of 0s forms a regular language and can be implemented efficiently with a DFA.
尽管语法看起来复杂,但“包含偶数个 0 的所有字符串”的集合是正则语言,并且可以用确定性有限自动机高效实现。
“Regular”源自拉丁语 regularis(意为“按规则的、规范的”),而“language”源自拉丁语 lingua(意为“语言、舌头”)。在计算机科学中,“regular language(正则语言)”这一术语与“regular expression(正则表达式)”同源,强调其可由一套固定规则(正则式/自动机)完整刻画。