Диаграмма переходов конечного автомата имеет вид

На диаграмме перечислены все состояния автомата, а также указано начальное состояние

. Проставлены входные сигналы

,

, и все выходные сигналы

,

.
До момента времени

автомат находился в состоянии

. В последовательные моменты времени

,

,

подаются входные сигналы

,

,

соответственно.
Тогда после момента времени

состоянием и выходным сигналом автомата будут …