------- Original DFA ------- a b c d e s0 s0 - s2 s3 s5 s1 - - - - s2 s2 s1 - - s1 - s3 A8 - - - - s4 - - s4 - - s5 - s4 - A9 - s6 - s7 - - - s7 s6 s7 s6 - - A8 - - - - - A9 - A9 - - - Initial state: s0 ------- Minimized DFA ------- a b c d e s0 s0 - - s3 s5 s3 A8 - - - - s5 - - - A9 - A8 - - - - - A9 - A9 - - - Initial state: s0