真真不知

摘要： 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.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 规则，也称作重写规则，产生式或者生产式。意思就是Z可以产生aZb或者ab，也可以说成关于Z的规则。2.写出教材22页例2.2中标识符的文法四元组形式。 G=(VN,VT,P,S) VN={L(标识符)，D(字母)，H(数字)}，VT={a, 阅读全文