（方案）编译原理-练习.pptVIP

(2)用子集法对M’进行确定化 ①构造一张表 I Ia =ε_CLOSURE(J) Ib =ε_CLOSURE(J) J={1} J={2} {0} {1} {1} {1} {2} {4} {2} {1} {3} J={1} J={4} J={1} J={3} {4} {3} {0} {5} {3} {2} J={0} J={5} J={3} J={2} J={5} J={4} {5} {5} {4} * (2) 把DFA M’进行化简 解: ①把M状态集分为两组: 终态结点{0，1} 非终态结点{2，3，4，5} ②考察{0，1} 因为， {0，1}a = {0，1}b = 所以， {0，1}不可再分 {1} {2，4} {0,1} {2，3，4，5} J={1} J={2，4} * ②考察{2，3，4，5} 因为， {2,3,4,5}a = 所以， {2,3,4,5}可再分 看图，把{2,3,4,5}分割为{2,4}和{3,5} {0,1,3,5} {2,3,4,5} J={0,1,3,5} {0,1} * ②考察{2，4} 因为， {2，4}a = {2，4}b = 所以， {2，4}不可再分 ②考察{3，5} 因为， {3，5}a = {3，5}b = 所以， {3