411 REFERENCE · Wiktionary
Hopcroft's algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
DFA minimization
Etymology
Introduced by Hopcroft in 1971.
Proper noun
en algorithm An algorithm for merging the non-distinguishable states of a deterministic finite-state automaton, based on partitioning the states into groups by their behaviour.
en eponyms