【软考】编译原理

概要 文法类型 0型文法——无限制文法 至少包含一个终结符 识别：图灵机 1型文法——上下文有关文法 左侧的小于等于右侧的 识别：线性界限自动机 2型文法——上下文无关文法 左侧是某一个非终结符 识别：下推自动机 3型文法——正则文法 右侧有终结符 3型文法有分为右线性文法和左线性文法。 右线性文法的右侧终结符在左边（A—>aB）； 左线性文法的右侧的终结符在右边(A—>Ba) 识别：有限状态自动

>>阅读原文<<