编译原理蒋宗礼课后答案
编译原理练习
一、对下列语言集合设计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
