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

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

Ψ:   Q × X Q,

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

Джерела

Див. також


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.