(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
最適化段階で、決定性有限オートマトンの区別できない状態を統合して最小化するアルゴリズムを適用して、オートマトンの規模を削減しました。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★