[编译原理课件]02第2章 文法和语言.pptVIP

例：2型（上下文无关）文法 文法G[S]： S→AB A→BS|0 B→SA|1 　　　　　　 S→ε * * 2型（上下文无关）文法 文法G[S]： S→0A|1B A→1S|1 B→0S|0 该文法产生的语言为：L(G[S])={(01)n |(10)n|n≥1} * * （右线性） P： A → a 或 A → aB 其中 A、B∈ VN a∈ VT 3型语言：L3 又称正则语言 . 3型文法称为正则文法。它是对2型文法进行进一步限制。 左线性和右线性文法是相互等价的 （左线性） P： A → a 或 A → Ba 其中 A、B∈ VN a∈ VT 3型文法： * * G[S]： S→0A|1B|0 A→0A|1B|0S B→1B|1|0 G[I]： I → lT I → l T → lT T → dT T → l T → d 例：3型文法 * * 根据上述讨论，L0 L1 L2 L3 0型文法可以产生L0、L1、L2、