1樓：
一型文法形如：αAβ -> αγβ
二型文法形如：A -> γ
二型文法可以看做特殊的一型文法(或一型文法的子集)，形如： εAε -> γ
2樓：
X型文法，是文法的集合族，它的每個元素是乙個文法。
對於某個集合全集的集合族，它可以做的描述越精細，它的元素就更多。
對於2型文法是1型文法的子集，我想可以這樣理解：2型文法不是「去掉了『上下文有關』這一限制」，而是「無法描述這個情況」，因為這種情況太複雜了。
僅供參考 :-)
3樓：
剛開始我也不理解，我同學給了個簡潔的解釋，2型文法是1型文法的乙個特例，即α1=α2=λ，即空字元。
我的理解是，1型文法在形式上比2型文法更嚴格，但是正因為如此，1型文法可以產生更多的語言，例如對於這個狀態 {}，
2型文法只能生成這種形式的語句，
但是存在1型文法：生成同樣的語句，
還存在另乙個1型文法：生成這樣一種任何2型文法都生成不了的語句。
所以，任意乙個2型文法生成的語句，都可以找到乙個1型文法生成同樣的語句，但是反之則不然。因此，1型文法包含2型文法。
為什麼2型糖尿病患者比1型糖尿病患者更胖？求指點？
糖糖圈 1型糖尿病患者是因為自身不能分泌胰島素了，缺乏胰島素後脂肪和肌肉很難合成，所以體型普遍消瘦。2型糖尿病俗稱 富貴病 患者在發病之前大都飲食不規律且攝入的蛋白質和脂肪偏多，一般本身就已經比較胖了。而且2型糖尿病發病之初一般都會存在胰島素抵抗，過量的胰島素作用下患者會食量大增 越來越胖，反過來又...
LL1文法定義為什麼，first集合和follow集合，不能有交集？
慕容淵 挖乙個。這個問題要明白為什麼需要定義 FOLLOW 集。考慮如下文法 G S 如下文法中，大寫字母代表非終結符，小寫代表終結符，代表 epsilon 現在不好打那個字元 S aA S d A bAS A 首先求 FIRST 集，如下 FIRST S FIRST A 輸入串 abd，我們有如下...
設計中文字型比設計英文本型難嗎？為什麼？
對於外中國人來說應該是設計中文比較難的。但是對於中中國人來說，也是中文比較難的。拋開工作量不說。說說文字本身的差異。英文是聲形的。它的單詞和字母，和它所表達的意義沒有形象上的聯絡。這就決定了你設計的時候只需要考慮幾何空間上的功能和美學。而中文基本是象形的，每乙個字都是從最初繪畫一般的甲骨文 金石文演...