3 ms·Show HN: DFA Minimization by Hopcroft's Algorithm in Go2 points by acomagu 7y agodosy 7y agoYou can also use an NFA, like Thompson's NFA, to sort of condense a DFA into a superposition using the state frontier instead of a single state.