Реакция автомата

Реакция автомата в состоянии на входное слово - это цепочка выходных символов (выходное слово) вырабатываемая автоматом.

Для модели Мили:

	Не определена, если не определена.
иначе:

Для модели Мура:

	Не определена, если не определена
иначе:

Обратим внимание, что выходной сигнал вырабатываемый автоматом Мура в состоянии не входит в цепочку , т.к. он не является следствием действия символа .

Под реакцией автомата Мура в состоянии на входное слово понимается выходное слово длины , но сдвинутое на 1 такт автоматного времени сравнительно с выходным словом автомата Мили.