Show HN: DFA Minimization by Hopcroft's Algorithm in Go
1–2 of 2 posts
Re: Show HN: DFA Minimization by Hopcroft's Algorithm in Go
#2You 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.