АВТОМАТА ТАБЛИЦА

— прямоугольная таблица размера , где n — число состояний автомата, — число входных букв. Столбцам таблицы соответствуют состояния автомата, строкам — входные буквы. На пересечении столбца и строки указано два значения: состояние автомата, в которое он перейдет из состояния под действием входной буквы и значение его выхода при этом. См. Автоматов способы задания.