编译原理课后答案(陈火旺)(7)

编译原理课后答案(陈火旺)

最小化：

0,1},{2,3}

{0,1}0 {

1} {0,1}1 {2}{2,3}0 {1,3} {2,3}1 {3}{0,1},{2},{3}

第四章

P81–1

(1) 按照T,S的顺序消除左递归

G (S)S a|^|(T)T ST T ,ST |

递归子程序： procedure S; begin

if sym='a' or sym='^' then abvance else if sym='('