Show HN: DFA Minimization by Hopcroft's Algorithm in Go (github.com)

You 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.