Разница между конечными автоматами Мили и Мура заключается в виде функции выхода. 2

В автомате Мили выходной сигнал определяется входным сигналом и состоянием автомата в предыдущий момент времени. 2 Автомат формирует выходной сигнал тогда, когда у него изменяется входной сигнал, в зависимости от его предыдущего состояния. 2

В автомате Мура выходной сигнал зависит от состояния автомата в текущий момент времени. 2 То есть автомат будет формировать определённый выходной сигнал до тех пор, пока не изменит своё состояние. 2

Кроме того, у автомата Мура обычно больше состояний, чем у автомата Мили, решающего ту же задачу. 1

Также при переходе от автомата Мили к автомату Мура количество внутренних состояний автомата остаётся прежним, а при обратном переходе может увеличиться. 2