摘要: 1.文法G(Z):Z->aZb|ab定义的是什么样的语言? 答:Z->aZb|ab→Z->aZb, Z->ab→Z=>ab, Z=>aZb=>a²b²; Z->aZb→ Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ; 所以L(G[Z])={aⁿbⁿ|n≥1} 2.写出教材22页 阅读全文