Частичные автоматы — это автоматы, условия работы которых не полностью определены. 3 У них функция переходов или функция выходов или обе эти функции определены не для всех пар значений аргументов. 3 На месте неопределённых состояний и выходных сигналов ставится прочерк. 5

Полные автоматы — это автоматы, у которых области определения функций выходов и переходов совпадают. 9

Таким образом, основное отличие в том, что у частичных автоматов некоторые параметры не определены, а у полных — определены для всех возможных ситуаций.

Например, в механизме складного зонта полный автомат открывается и закрывается нажатием кнопки, в то время как частичный автомат имеет определённые и допустимые входные последовательности, но для него характерны запрещённые входные слова, на входы которых некоторые последовательности сигналов никогда не подаются. 35