编译程序构造与实践教程第二章 (2).pptVIP

2.2.3 文法和语言的分类 1. Chomsky文法类与语言类 对文法四要素概括与抽象。 定义：Chomsky文法G=（VN, VT, P, Z) 其中: VN VT P Z 文法及例： L={ aibjck | i,j,k≥1} G[S]: S::=Sc |Bc B::=Bb |Ab A::=Aa |a G[S]: S::=ABC A::=Aa |a B::=Bb |b C::=Cc |c G1= ( VN, VT, P1, S1 ) VN={S1, A, B} VT={a, b, c} P1: S1::=S1c| Bc B ::=Bb | Ab A ::=Aa | a L(G1)={ ai bj ck | i, j, k≥1} G2= ( {S2, A}, {a, b, c}, P2, S2 ) P2: S2::=S2c | Ac A ::=aAb | ab L(G2)={ ai