【軟考】編譯原理

概要 文法類型 0型文法——無限制文法 至少包含一個終結符 識別：圖靈機 1型文法——上下文有關文法 左側的小於等於右側的 識別：線性界限自動機 2型文法——上下文無關文法 左側是某一個非終結符 識別：下推自動機 3型文法——正則文法 右側有終結符 3型文法有分爲右線性文法和左線性文法。 右線性文法的右側終結符在左邊（A—>aB）； 左線性文法的右側的終結符在右邊(A—>Ba) 識別：有限狀態自動

>>阅读原文<<