Преобразовать полученный автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию. Преобразовать полученный автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию.

Для автомата Мили:

На рис. 1.3 приведен граф автомата Мура S, эквивалентного автомату Мили . Для преобразования выходной сигнал (w), записанный рядом с вершиной (b), переносим на все дуги, входящие в эту вершину.