Запитання з тегом «transducers»

Алгоритм Бжозовського можна поширити на автомати Мура, але його часова складність загалом експоненціальна. Чи існує якийсь інший алгоритм мінімізації автоматів Мура? Який час роботи цих алгоритмів, якщо такі є?

11 reference-request  automata  optimization  finite-automata  transducers