文章目錄

• • 0型文法
  • 1型文法
  • 2型文法
  • 3型文法
  • 總結(jié)

0型文法

---

1型文法

（和0型文法的差別就是左部α中符號(hào)數(shù)要小于等于β中的符號(hào)數(shù)）

1型文法中不包含空產(chǎn)生式（如果包含空串ε，β為空串的話|β|=0，又因?yàn)閨α|≥1，前后矛盾）

---

2型文法

每個(gè)產(chǎn)生式的左部都是一個(gè)非終結(jié)符

---

3型文法

3型文法是在2型文法的基礎(chǔ)上對(duì)產(chǎn)生式右部做了限制：

右線性文法：產(chǎn)生式右部是終結(jié)符號(hào)串接一個(gè)非終結(jié)符

左線性文法：產(chǎn)生式右部是一個(gè)非終結(jié)符接終結(jié)符號(hào)串

{
對(duì)下面藍(lán)框例題解析：
③T定義為a,b,c,d,0,1,2,3,4,5，可看作所有小寫(xiě)字母和數(shù)字
④T可看作數(shù)字字母串
①S定義為a,b,c,d，可看作S定義為所有小寫(xiě)字母
②S定義為標(biāo)識(shí)符
}

黃框內(nèi)的內(nèi)容與藍(lán)框內(nèi)的文法呈等價(jià)關(guān)系，都是右線性文法

總結(jié)

總結(jié)

以上是生活随笔為你收集整理的【编译原理】文法分类的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。