Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Hopcroft's algorithm en · PROPN

Etymology

Introduced by Hopcroft in 1971.

Meanings

  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.