【編譯原理】文法分類

文章目錄 0型文法 1型文法 2型文法 3型文法 總結 0型文法 1型文法 左部α中符號數要小於等於β中的符號數 1型文法中不包含空產生式（如果包含空串ε，β爲空串的話|β|=0，又因爲|α|≥1，前後矛盾） 2型文法 每個產生式的左部都是一個非終結符 3型文法 3型文法是在2型文法的基礎上對產生式右部做了限制： 右線性文法：產生式右部是終結符號串或終結符號串接一個非終結符 左線性文法：產生式右部

>>阅读原文<<