Maze Reduction: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 No edit summary |
imported>Kmk21 No edit summary |
||
| Line 7: | Line 7: | ||
[[Category:Finals2014]] | [[Category:Finals2014]] | ||
[[Category:DFA Minimization]] | [[Category:DFA Minimization]] | ||
[[Category:Algorithm Medium]] | |||
[[Category:Implementation Medium]] | |||
Latest revision as of 18:23, 25 August 2016
This is a rather straightforward DFA Minimization problem: https://en.wikipedia.org/wiki/DFA_minimization#Hopcroft.27s_algorithm
Moore's may work, but to be fast enough, should probably use hopcroft