Last Updated:2025/12/04
(computing theory) An algorithm for merging the non-distinguishable states of a deterministic finite-state automaton, based on partitioning the states into groups by their behaviour.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Hopcroft's algorithm
Edit Histories(0)
Source Word
Hopcroft's algorithm
Proper noun
Japanese Meaning
(計算理論)決定性有限オートマトンの動作が同一と見なせる状態を、状態の挙動に基づくグループ分けにより統合するアルゴリズム