V2EX  ›  英汉词典

Context-free

定义 Definition

context-free(形容词)指“不依赖上下文的;与周围环境/前后信息无关的”。在计算机科学与语言学中最常见的用法是指上下文无关文法(context-free grammar, CFG):产生式规则的适用不取决于符号所处的邻近环境。

发音 Pronunciation

/ˌkɑn.tɛkst ˈfriː/

例句 Examples

This parser supports a context-free grammar.
这个解析器支持一种上下文无关文法。

Although natural languages are not purely context-free, many of their sentence patterns can be modeled with context-free rules.
尽管自然语言并非完全“上下文无关”,但其中许多句子结构模式可以用上下文无关规则来建模。

词源 Etymology

context(语境、上下文)+ free(不受……限制的、摆脱……的)构成,字面意思是“摆脱上下文的”。该术语在形式语言理论中与乔姆斯基层级(Chomsky hierarchy)相关,用来区分不同“依赖上下文程度”的语法类型。

相关词 Related Words

文学与经典出处 Notable Works

  • Introduction to Automata Theory, Languages, and Computation(Hopcroft, Motwani, Ullman)
  • Compilers: Principles, Techniques, and Tools(Aho, Lam, Sethi, Ullman,“龙书”)
  • Introduction to the Theory of Computation(Michael Sipser)
  • “Three Models for the Description of Language”(Noam Chomsky, 1956)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   781 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 23:06 · PVG 07:06 · LAX 15:06 · JFK 18:06
♥ Do have faith in what you're doing.