4 所导致的转移应当始终将 formula_6 和 formula_7 带到相同的状态，或都接受，或都拒绝。而不应当出现 formula_4 将 formula_6 带到了一个接受状态，而将 formula_7 带到了一个拒绝状态，反之亦然。下面以伪代码形式描述了该算法：P := {F, Q \ F};W := {F};while (W is not empty) doend;算法从一个粗划分开始：在Myhill–Nerode关系下等价的状态对都属于划分中的同一子集，但此时不等价的状态对也可