Диаграмма переходов конечного автомата имеет вид
На диаграмме перечислены все состояния автомата, а также указано начальное состояние
. Проставлены входные сигналы
,
, и все выходные сигналы
,
.
До момента времени
автомат находился в состоянии
. В последовательные моменты времени
,
,
подаются входные сигналы
,
,
соответственно.
Тогда после момента времени
состоянием и выходным сигналом автомата будут …