V2EX  ›  英汉词典

Regular Language

定义 Definition

正则语言:形式语言理论中的一种语言类,指可以被正则表达式描述,或能被有限自动机(DFA/NFA)识别的字符串集合。它的表达能力有限,无法处理需要“无限记忆”的结构(如匹配成对括号、等数量的 a 和 b 等)。

发音 Pronunciation

/ˈrɛɡjələr ˈlæŋɡwɪdʒ/

例句 Examples

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 的所有字符串”的集合是正则语言,并且可以用确定性有限自动机高效实现。

词源 Etymology

“Regular”源自拉丁语 regularis(意为“按规则的、规范的”),而“language”源自拉丁语 lingua(意为“语言、舌头”)。在计算机科学中,“regular language(正则语言)”这一术语与“regular expression(正则表达式)”同源,强调其可由一套固定规则(正则式/自动机)完整刻画。

相关词 Related Words

文学/著作中的出现 Literary Works

  • Introduction to Automata Theory, Languages, and Computation(Hopcroft, Motwani, Ullman)
  • Introduction to the Theory of Computation(Michael Sipser)
  • Elements of the Theory of Computation(Lewis & Papadimitriou)
  • “Representation of Events in Nerve Nets and Finite Automata”(Stephen C. Kleene,提出与正则集合/正则表达式相关的经典成果)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   753 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 22:48 · PVG 06:48 · LAX 14:48 · JFK 17:48
♥ Do have faith in what you're doing.