Выполнить преобразование автомата Мили в автомат Мура, а затем полученный автомат Мура преобразовать в автомат Мили.