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

Разница между конечным и бесконечным автоматом заключается в количестве внутренних состояний. infourok.ru ru.wikipedia.org

Конечный автомат — модель дискретного устройства, которое имеет один вход и один выход и в каждый момент времени находится в одном состоянии из множества возможных. ru.wikipedia.org Число возможных внутренних состояний такого автомата конечно. ru.wikipedia.org

Бесконечный автомат — автомат с бесконечным числом внутренних состояний. infourok.ru ru.wikipedia.org Память такого автомата потенциально может неограниченно возрастать. infourok.ru

Примеры бесконечных автоматов — абстрактные автоматы Поста и Тьюринга, а конечных — ЭВМ или её отдельные части. infourok.ru