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

最小化：

{0，1} {2，3}

{0，1}a={1}，{0，1}b={2} {2，3}a={0，3}，{2，3}={3} {0，1}，

{2}，{3}

a

（b）

已经确定化，只需最小化： {0，1}，{2，3，4，5} {0，1}a = {1} {0，1}b = {2，4}

{2，3，4，5}a = {1，3，0，5} {2，3，4，5}b = {2，3，4，5}

又：{2，4}a = {1，0} {2，4}b = {3，5} {3，5}a={3，5} {3，5}b = {2，4} 分划为：{0，1}，{2，4}，{3，5} {0，1}a = {1} {0，1}b = {2，4} {2，4}a = {1，0} {2，4}b = {3，5} {3，5}a = {3，5} {3，5}b = {2，4} 所以不能再分

a