0型文法、1型文法、2型文法、3型文法對照

本文轉載自查看原文 2018-10-19 17:14 1795

最近剛剛學編譯原理，把對那幾種文法羅列一下！

0型文法 $\alpha \rightarrow \beta$ 其中 $\alpha \in (V_{N}\cup V_{T})^{+}$ , $\alpha$ 至少含有一個非終結符，並且 $\beta \in (V_{N}\cup V_{T})^{*}$ ， $V_{N}\cup V_{T}$ 表示終結符和非終結符的並集。
1型文法：又稱為上下文有關文法，

（1）：式子左邊可以有多個字符，但必須有一個非終結符
（2）：式子右邊可以有多個字符，可以是終結符，也可以是非終結符，但必須是有限個字符
（3）：左邊長度必須小於右邊（ $\alpha \rightarrow \varepsilon$ 例外）
2型文法：又稱為上下文無關文法，
（1）：式子左邊只能有一個字符，而且必須是非終結符
（2）：式子右邊可以有多個字符，可以是終結符，也可以是非終結符，8但必須是有限個字符
3型文法：又稱為正規文法（正規文法又包括左線性文法和右線性文法）
$A\rightarrow a$ 或 $A\rightarrow Ba$ 或 $A\rightarrow aB$ （大寫字母表示非終結符，小寫字母表示終結符）

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 日語文法（一）：概述 #編譯原理# 文法和內容（二）上下文無關文法 C語言文法推導 C語言文法 LL(1)文法的判斷文法的分類【編譯原理】編譯原理4種文法類型 S-屬性文法和L-屬性文法侃一侃編譯原理的“文法” 冒泡排序文法