В чем основные различия между автоматом и конечным автоматом?

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

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

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

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