Детермінований автомат

Автомат детермінований — абстрактний автомат, функція переходу якого є всюди визначена (однозначна) функція

Ψ:   Q × X → Q,

де Q — множина станів, і X множина вхідних літер (вхідна абетка).

Джерела

• Енциклопедія кібернетики, т. 1, с. 21.

Див. також

• Теорія автоматів
• Автомат недетермінований
• Автомат скінченний
• Детермінований скінченний автомат