
【計】 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$ 可獨立替換為任意右側形式,無需考慮周圍符號。
半膜肌胫側囊變分問題比利特爾-西門子隔膜電解槽參考面積抽樣保持電路穿孔帶代碼島民的點滴比色法點火照明封端的非離子表面活性劑格矢公益光電子積分電路海外貿易合理的原因灰像距離圈理論生物物理學毛邊紙密封電路讷佛氏線螺旋體全身的上風口室内的視頻光源水平同步鑒别器特種高分子圖象處理機萬年威爾方程式