(4) {anbncm| m,n≥1，n为奇数，m为偶数 } S AC A aaAbb | ab C ccCcc | cc (5) {ancmbn | m,n≥1 ， m为奇数，n为偶数 }
S aaSbb | A A ccA | c
作业2：给出生成下述语言的三型文法： (1) {anbm|n,m>=1 } S→aA A→aA|B B→bB|b (2) {anbmck|n,m,k>=0 } A→aA|B B→bB|C C→cC|ε
作业1
例 构造一个文法G3使 L(G3)={anbn|n≥1} 解; S→aSb|ab
例 试构造生成语言L={anbnci|n1, i 0}的文法 解：G(Z): ZAB A aAb|ab B cB| (1) { an bn am bm | n，m>=0 } S→AA A→aAb|ε 或者 S→AB A→aAb|ε B→aBb|ε (2) {1n 0m 1m 0n | n ，m>=0 } S→1S0|A A→0A1|ε
2. 短语：T*F +i1*i2, T*F, i1*i2 , i1, i2 直接短语：T*F, i1, i2 句柄：T*F 素短语：T*F, i1, i2 最左素短语：T*F
作业5：对于文法G(E):
ET|E+T TF|T*F F(E)|i 1. 写出句型(T*F+i)的最右推导。 2. 写出上述句型的短语，直接短语、句柄。 ３.写出上述句型的素短语和最左素短语。 （第四章的作业）
ETF(E) (E+T) (E+F) (E+i) (T+i) (T*F+i)
2.短语：(T*F+i), T*F+i, T*F, i 直接短语：T*F, i 句柄：T*F 素短语：T*F, i作业4：对于文法G(E):
ET|E+T TF|T*F F(E)|i 1. 写出句型T*F+i1*i2的最右推导。 2. 写出上述句型的短语，直接短语、句柄。 ３.写出上述句型的素短语和最左素短语。 （第四章的作业）
E E+T E+T*FE+T*i2 E+F*i2 E+i1*i2 T*F +i1*i2
作业3：对于文法G(S):
S->bMb M->(L|a L->Ma) 1). 写出句型b(Ma)b的最右推导并画出语法树。2). 写出上 述句型的短语，直接短语和句柄。
答： S bMb b( Lb b(Ma)b 1. 2. 短语: Ma)， (Ma)， b(Ma)b 直接短语: Ma) 句柄: Ma)
例
构造一个文法G3使 L(G3)={anbn|n≥1} 解; S→aSb|ab
例 试构造生成语言L={anbnci|n1, i 0}的文法 解：G(Z): ZAB A aAb|ab B cB| (3) { an b bn | n>=1 } a和b是以b为中心对称出现 S->aAb A->aAb|b