第4题 练习参考答案 (1){a"b"ab叫n,m>=0 (2){10m1吗0叫n,m>=0} S->AA S->IS0JA A->aAble A->0A1|E 第5题, (1){a"b叫n,m>=1}的三型文法为 S->aA A->aAB B->bblb (2){ aback,m,k>=0}的三型文法为: A->aAB B->bBC C->cCa 第6题 R=(01|10)(0110)第4题 练习参考答案 （1）{ a nb na mb m| n，m>=0} (2) { 1n0 m 1 m0 n | n，m>=0} S->AA S->1S0|A A->aAb|ε A->0A1|ε 第5题， (1){ a nb m|n,m>=1 }的三型文法为： S->aA A->aA|B B->bB|b (2){anb mc k |n,m,k>=0 }的三型文法为: A->aA|B B->bB|C C->cC|ε 第6题 R = (01 | 10) ( 01 | 10 )*