文法和语言。

  1.文法G(Z):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页例2.2中标识符的文法四元组形式。 文法G=(Vn，Vt，P，S)

>>阅读原文<<