編譯原理--文法和語言

一、逐漸對產生式施加限制                四種類型：0型，1型，2型，3型 0型：（短語結構文法）     G=(VT,VN,S,P)，對任一產生式α→β，都α∈(VN∪VT)+，       β∈(VN∪VT)*  1型（上下文有關） ：     對任一產生式α→β，都有|β|≥|α|， 僅僅 S→ε除外 （即產生一個更長的序列） 2型（上下文無關）：      對任一產生式α→β

>>阅读原文<<