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