English Explanatory Dictionary

Hopcroft's algorithm

English dictionary entry

Meanings

name
  1. An algorithm for merging the non-distinguishable states of a deterministic finite-state automaton, based on partitioning the states into groups by their behaviour.

Word forms

Hopcroft's algorithm

Etymology

Introduced by Hopcroft in 1971.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on H Russian dictionary Dahl dictionary