Для того, чтобы для заданного автомата Мура, построить эквивалентный ему автомат Мили, достаточно из совмещенной таблицы автомата Мили выделить таблицу выходов, в которой каждому состоянию будет во всех строках (x) соответствовать одно и тоже значение выходного сигнала. Если автомат задан графом, то обозначение выходного сигнала выносится из узла и добавляется на каждую входящую в состояние дугу.
Для того, чтобы построить для заданного автомата Мили эквивалентный автомат Мура, надо «расщепить» каждое состояние на несколько эквивалентных ему состояний, с каждым из которых связывается только один выходной сигнал.
Если автомат при входе в состояние s может генерировать k различных выходных сигналов
