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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

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

Ψ:   Q × XQ,

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

Джерела інформації[ред.ред. код]

Див. також[ред.ред. код]