基本介紹
- 中文名:上下文有關文法
- 外文名:Context-sensitive grammars
- 提出者:諾姆·喬姆斯基
- 類型:形式文法
上下文無關文法(英語:context-free grammar,縮寫為CFG),在計算機科學中,若一個形式文法G = (N, Σ, P, S) 的產生式規則都取如下的形式:V->w,則謂之。...
上下文有關文法的概念是諾姆·喬姆斯基在1950年代作為描述自然語言的語法的一種方式介入的,在自然語言中一個單詞是否可以出現在特定位置上要依賴於上下文。可以被上下文...
設G =(VN,VT,P,S)為一文法,若中的每一個產生式均滿足|β|>=|α|,僅僅α→ε除外,則文法G是1型或上下文有關的。* 2型文法(上下文無關文法)(context...
在形式文法理論中,確定上下文無關文法(DCFG)是上下文無關文法的真子集。...... 確定上下文無關文法是確定下推自動機可識別的文法。確定上下文無關語言是確定上下文...
隨機上下文無關文法(英語:Stochastic context-free grammar),即在上下文無關文法中,為每一個產生式規則賦予一個機率,標示套用一個產生式規則的可能性。...
正規文法所描述的是VT*上的正規集。四個文法類的定義是逐漸增加限制的,因此每一種正規文法都是上下文無關的,每一種上下文無關文法都是上下文有關的,而每一種...
上下文無關語言是可以用上下文無關文法定義的形式語言。所有上下文無關語言的集契約一於下推自動機所接受的語言的集合。...
就像是法律一樣,在相應的語法環境下,必須按照這個規則來生成句子。串文法分類 編輯 1、無限制文法 [2] 這種對文法不加限制,基本沒用。2、上下文有關文法...
上下文無關解析就是對無關上下文的分析。...... 程式語言真的是上下文無關語言嗎? 已經有兩種方法,可以從文法G構建一個決策過程,回答字元串W是否屬於L(G)的問...
這種文法規定的語言可以被線性有界非確定圖靈機接受。 2-型文法(上下文無關文法)生成上下文無關語言。這種文法的產生式規則取如A-> γ 一樣的形式。這裡的A是...
二型文法,又稱上下文無關文法,擁有足夠強的表述力來表示絕大多數程式設計語言。...... 二型文法,又稱上下文無關文法,擁有足夠強的表述力來表示絕大多數程式設計語...
解析表達文法看起來與正則表達式和巴科斯範式的上下文無關文法(CFG)很像,但是表達的意思不同。和CFG不同的是,PEG不能有二義性;解析一個字元串的時候,這個字元串...
樹-鄰接文法(TAG)是 Aravind Joshi 定義的文法形式化。樹-鄰接(adjoining)文法在某種意義上類似於上下文無關文法,但是基本的重寫單位是樹而不是符號。上下文無關...
附標文法基本信息 編輯 它們有三個無交集的符號集合: 普通終結符、非終結符和只出現在中間推導中的附標(index)的集合。產生式可以如上下文無關文法那樣把一個非...
2-型文法生成上下文無關語言。這種文法的產生式規則取如A-> γ 一樣的形式。這裡的A是非終結符號,γ 是包含非終結符號與終結符號的字串。這種文法規定的語言...
在變換文法中,句子深層結構和表層結構之間的變換是通過變換規則實現的,變換規則把句子從一種結構變換為另一種結構。變換文法的工作過程是先用上下文無關文法建立相應...
需要注意的是,並不是所有的語言都可以用LL(1)文法來描述,而且不存在判定某語言是否是LL(1)文法的算法。也就是說,確定的自頂向下分析只能實現一部分上下文無關...
對於正則文法和某些類型的上下文無關文法,已經研究出一些文法推斷算法。但在大多數情況下,文法的構成是靠設計者的技巧,特別是當構造出來的文法產生一些應屬於其他類別...
單詞序列組合成各類語法短語,如“程式”,“語句”,“表達式”等等.語法分析程式判斷源程式在結構上是否正確.源程式的結構由上下文無關文法描述.語法分析程式可以用...
喬姆斯基文法系統(Chomsky grammar sys-terns)一類文法系統的總稱.簡稱喬姆斯基文法.它包括短語結構文法、上下文相關文法、上下文無關文法和正規文法四種(參見“喬姆斯基...
由1型文法產生的語言稱為1型語言或上下文有關語言。1型語言恰是非確定型線性有界自動機所識別的語言類。③2型文法。又稱為上下文無關文法。這種文法要求生成式a...