context-free

context-free 是形容词，指“不依赖更大范围上下文”的形式语言或语法系统，主要用于语言学和计算机科学。

💡 记忆钩子

把句子想成一条正在生成的生产线：每一小段只看自己这一段，就能决定下一步怎么生成，不必查看整句话的其余部分；这种“局部自足、不看外部上下文”的规则，就是 context-free。由此，能用这种规则生成的语言叫 context-free language，并可由下推自动机处理。

📝 学习建议

不要把 context-free 误解成日常交流中“脱离语境也能理解”；这里的 context 是形式语言中的结构上下文，属于专业术语。
学习时先掌握“上下文无关文法”这一核心概念，再把它扩展到“上下文无关语言”和下推自动机。

📖 中文释义

adj

core 上下文无关的（文法）

📖 指一种文法：生成句子时，每一步只根据当前要处理的那一小段来决定下一步，不需要查看句子其他部分的结构。可以把它理解为生产线上的局部规则，各段独立按规则展开。

💡 常用模式是 “a context-free grammar” 或 “the grammar is context-free”。它是形式语言理论中的固定技术术语，不表示自然语言中的规则脱离真实语境也能使用。中文学习者容易把 free 直接理解为“自由的”，但这里应理解为“不受上下文约束”。

not-comparable

The parser uses a context-free grammar to analyze the sentence.

这个分析器使用上下文无关文法来分析句子。

This grammar is context-free because each rule applies locally.

这个文法是上下文无关的，因为每条规则都只在局部起作用。
common 上下文无关的（形式语言）

📖 指能够由上下文无关文法生成、并可由下推自动机判定的形式语言。它继承了核心概念：语言中的结构可以按照局部规则处理，而不必依赖整个句子的外部上下文。

💡 常见模式是 “a context-free language” 或 “context-free languages can be recognized by ...”。该义项限于形式语言理论，通常与 grammar、parser、automaton 等术语连用。不要把它泛化为“任何不看语境的语言”，因为这里的 language 指形式语言系统。

not-comparable

Balanced parentheses form a context-free language.

成对平衡的括号构成一种上下文无关语言。

🌳 词源

由 context（上下文）和后缀 -free（不受……影响的）构成，字面上是“不受上下文影响”。

English context Proto-Indo-European *preyH- Proto-Indo-European *-ós Proto-Indo-European *priHós Proto-Germanic *frijwaz Proto-West Germanic *friu Old English frēo Middle English -fre English -free English context-free From context + -free.

🏷 单词标签 & 词根