3 ムーアオートマトンを最小化するためのアルゴリズム Brzozowskiのアルゴリズムはムーアオートマトンに拡張できますが、その時間の複雑さは一般的に指数関数的です。ムーアオートマトンを最小化する他のアルゴリズムはありますか？これらのアルゴリズムの実行時間は何ですか？ 10 reference-request automata optimization finite-automata transducers