Возможно, имелись в виду различия между понятиями «автомат» и «конечный автомат».

Автомат — это общее понятие, которое может означать вычислительное устройство с входной и выходной лентой. 2 Автомат считывает строку с входной ленты, обрабатывает её и записывает некоторые символы на выходную ленту. 2

Конечный автомат — это конкретная разновидность автомата, которая характеризуется конечными внутренним и входным алфавитами. 3 Конечный автомат представляет собой абстрактную машину, которая может находиться в одном из нескольких состояний. 4 Переход между состояниями происходит в соответствии с входными сигналами. 4

Таким образом, основное различие заключается в том, что автомат — более общее понятие, а конечный автомат — его конкретная разновидность.