清华大学-编译原理第三章幻灯片.pptVIP

DFA的最小化算法—英文描述 1. Construct an initial partition∏ of the set of states with two groups:the accepting states F and the nonaccepting states S-F. 2. Apply the procedure PP.(Construction of ∏new) to ∏ to construct a new partition ∏new. 3. If ∏new =∏,let ∏final=∏ and continue with step (4). Otherwise,repeat step(2) with ∏:= ∏new. 4. Choose one state in each group of the partition ∏final as the representative for the group.The representatives will be the states of the reduced DFA M’.let s be a representative state, and suppose on input a there is a transition from s to t .Let r be the represe