
【计】 context-free
在汉英词典学视角下,"上下文无关的"(context-free)指语言单位或规则的应用不受周围环境制约的特性。该术语的核心概念体现在以下三方面:
语言学定义 在形式语言理论中,上下文无关文法(Context-Free Grammar, CFG)指生成规则左侧仅含单个非终结符的语法系统。例如英语短语结构规则"S → NP VP"独立于前后词汇环境,体现自洽性。
词典学映射 《牛津高阶英汉双解词典》将其译为"与上下文无关的",强调词项释义的独立性特征。如专业术语"stack"在计算机领域固定对应"堆栈",无需依赖语境确定含义。
跨学科应用 该概念延伸至计算机科学领域,Chomsky分层理论将上下文无关文法作为形式语言分类的第二层级,构成编程语言语法分析的基础框架。典型应用包括XML文档解析和算术表达式计算。
权威文献如《编译原理》(龙书)第4章详细论证了这类文法的数学表达形式: $$ G = (V, Sigma, R, S) $$ 其中V是非终结符集合,Σ是终结符集合,R为产生式规则集,S为起始符号。这种形式化定义确保了术语解释的精确性。
“上下文无关的”(Context-Free)是一个常见于计算机科学、形式语言理论和语言学中的术语,主要用于描述一类特殊的语法规则或结构。以下是详细解释:
上下文无关指的是:某个规则或结构的应用不依赖于其周围的符号或环境。具体来说,在形式语言理论中:
一个简单的上下文无关文法描述算术表达式: $$ begin{align} E &to E + E mid E E mid (E) mid text{id} end{align*} $$ 其中,非终结符 $E$ 可独立替换为任意右侧形式,无需考虑周围符号。
摆脱被膜下窦布塞氏酵母超化学计量的次第顶冠穴断续式调节器多文件卷二盐酸组氨酸分散锁定规约腹侧连合肱尺头货币托拉斯静电复印看透廉价石油铝条满布密封压盖脑膜炎奈瑟氏菌纳税后净额尿生殖裂隙排队寄存器皮质刷新存储器更新存储器梭形细胞层太希曼氏网状结构臀筋膜孔托美丁网络拓扑