Какой будет выход заданного конечного автомата, если на выход подается заданная последовательность?

Предыдущий
вопрос Следующий
вопрос

Чтобы определить выход заданного конечного автомата для заданной последовательности, необходимо пройти по всем состояниям автомата, используя входные значения последовательности, и записывать выходные значения для каждого состояния. После того как все входные значения обработаны, последнее выходное значение будет являться выходом конечного автомата для заданной последовательности.

Пример:

Пусть задан конечный автомат с двумя состояниями A и B, и входная последовательность 101:

При вводе 1 для состояния A выход будет 0, и автомат перейдет в состояние BПри вводе 0 для состояния B выход будет 1, и автомат останется в состоянии BПри вводе 1 для состояния B выход будет 0, и автомат останется в состоянии B

Таким образом, выход для входной последовательности 101 будет 0.