編譯原理學習筆記·關於四種文法的理解以及 如何根據語言描述給出正則式或相應文法

首先要說明的是： 一般的文法至少都是0型文法，也就是說0型文法限制最少。若將0型文法比作基類的話，1、2、3型文法就是不斷繼承並加以限制得到的子類。 文法表示過程中，常用大寫字母表示非終結符VN，而小寫字母表示的是終結符VT。 文法概要 設文法G[S]=（VN，VT，S，P） 0型文法（對應圖靈機） 如果它的每個產生式α→β是這樣一種結構：α∈(VN∪VT)*且至少含有一個非終結符，而β∈(VN∪

>>阅读原文<<