2019年9月11日
作业2.文法和语言
摘要： 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 阅读全文
posted @ 2019-09-11 00:49 罗奕涛 阅读(217) 评论(0) 推荐(0) 编辑