Рассматривается задача преобразования автомата типа Мили в эквивалентный автомат типа Мура. Данная задача часто встречается в практике инженерного проектирования, когда необходимо исключить непосредственную зависимость значений выходных переменных от изменения значений входных переменных. Особенностью предлагаемого подхода является использование операции расщепления внутренних состояний конечного автомата, а также представление конечного автомата в виде списка переходов. Результаты экспериментальных исследований показывают, что при переходе от автоматов типа Мили к автоматам типа Мура число внутренних состояний увеличивается в среднем в 1.96 раза, а число переходов – в 2.05 раза; стоимость реализации автоматов типа Мура с помощью индустриального пакета приблизительно в 2 раза больше, чем автоматов Мили. Указываются актуальные направления исследований методов минимизации и синтеза автоматов типа Мура.
