Графічний спосіб

Автомат задається у вигляді орієнтованого графу, вершини якого відповідають станам, а дуги – переходам з одного стану в інший.

Дві вершини графу s_i і s_r з'єднуються дугою, спрямованою від s_i до s_r якщо в автоматі мається перехід з s_i у s_r, тобто для деякого вхідного символу x_j s_k = d(s_i, x_j). У автоматі Мілі дузі <s_i, s_k> графу приписується вхідний сигнал x_j і вихідний сигнал y_h =l(s_i, x_j). Якщо автомат переходить зі стану s_i у стан s_k під дією декількох вхідних сигналів, то дузі <s_i, s_k> приписуються ці вхідні і відповідні вихідні сигнали.

При описі автомата Мура вихідний сигнал записується усередині відповідної вершини чи поруч з нею.

Приклад. Автомат Мілі з трьома станами і шістьма переходами.

Рис. 18.1. Автомат Мілі