Last Updated
：2025/12/04
Hopcroft's algorithm
Proper noun
Japanese Meaning
（計算理論）決定性有限オートマトンの動作が同一と見なせる状態を、状態の挙動に基づくグループ分けにより統合するアルゴリズム
Quizzes for review
(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
During the optimization phase we applied Hopcroft's algorithm to merge equivalent states and reduce the size of the deterministic finite automaton.
See correct answer
During the optimization phase we applied Hopcroft's algorithm to merge equivalent states and reduce the size of the deterministic finite automaton.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
