编译原理蒋宗礼课后答案
编译原理练习
一、对下列语言集合设计CFG， ={a,b}
(1)L={a n b m a2n|n,m>=0}。
(2)所有非空符号串，其首尾字符相同。
(3)所有a的个数大于b的个数的符号串。
(4)由a,b组成的回文串。
二、(1)构造一个能识别所有除以5余2的二进制数的DFA
(2)假设有一自动售货机，接收1元、2元、3元的硬币，出售2元和4元的商品，多投不找零，请构造能实现此功能有限自动机。
三、对于文法G[S]，（1）给出至少两个理由说明它不是LL(1)文法。（2）将文法改写为LL(1)文法，并计算改造后文法的各非终结符的First和Follow集合，构造其预测分析表。
S→bAb|bBa
A→aS|CB
B→b|BC
C→c|cC
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- yrrf.cn 版权所有 赣ICP备2024042794号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务