构造产生如下语言的上下文无关文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3

问答题

简答题

构造产生如下语言的上下文无关文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

【参考答案】

（1）根据上下文无关文法的特点，要产生形如anb2ncm的串，可以分别产生形如anb2n和形如cm的串。设计好的文法是否......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

编译原理