编译原理(陈火旺第三版)练习答案(3)

编译原理(陈火旺第三版)练习答案

本文档由计算机吧【ｗｗｗ．ｊｓｊ８．ｃｏｍ】搜集，版权归原作者，不得用于商业活动！

更多计算机考研资料请大家到：ｗｗｗ．ｊｓｊ８．ｃｏｍ下载！

第三章

（1）

确定化：

{X} Φ，2，3} Φ

Φ

Φ

{1，2，，，3，4} {2，，，3，4} {2，3，，3，，3，4} {2，3，，，3，4，Y} {2，3，4，，3，，3，4}

最小化：{0，1，2，3，4，5}，{6}

{0，1，2，3，4，5}0={1，3，5} {0，1，2，3，4，5}1={1，2，4，6} {0，1，2，3，4}，{5}，{6} {0，1，2，3，4}0={1，3，5} {0，1，2，3}，{4}，{5}，{6}

{0，

1，2，3}0={1，3} {0，1，2，3}1={1，2，4} {0，1}，{2，3}，{4}，{5}，{6}

{0，1}0={1} {0，1}1={1，2} {2，3}0={3} {2，3}1={4} {0}，{1}，{2，3}，{4}，{5}，{6}