正则语言：形式语言理论中的一种语言类，指可以被正则表达式描述，或能被有限自动机（DFA/NFA）识别的字符串集合。它的表达能力有限，无法处理需要“无限记忆”的结构（如匹配成对括号、等数量的 a 和 b 等）。
/rjlr lwd/
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（正则表达式）”同源，强调其可由一套固定规则（正则式/自动机）完整刻画。
Select Language