最終更新日: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.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Hopcroft's algorithm

編集履歴(0)
元となった辞書の項目

Hopcroft's algorithm

固有名詞
日本語の意味
(計算理論)決定性有限オートマトンの動作が同一と見なせる状態を、状態の挙動に基づくグループ分けにより統合するアルゴリズム
このボタンはなに?

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

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★