English Dictionary

Hopcroft's algorithm

固有名詞

(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.

日本語の意味

（計算理論）決定性有限オートマトンの動作が同一と見なせる状態を、状態の挙動に基づくグループ分けにより統合するアルゴリズム

During the optimization phase we applied Hopcroft's algorithm to merge equivalent states and reduce the size of the deterministic finite automaton.

最適化段階で、決定性有限オートマトンの区別できない状態を統合して最小化するアルゴリズムを適用して、オートマトンの規模を削減しました。

意味（1）

(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.