Теория конечных

автоматов

ТЕОРИЯ АВТОМАТОВ – это раздел дискретной математики, изучающей математические модели дискретных преобразователей информации.

Произвольный автомат будем представлять как математическую (формальную) систему, имеющую входные и выходные каналы данных и находящийся в каждый из дискретных моментов времени в одном из конечного числа