Top Qs
Timeline
Chat
Perspective
Deterministic automaton
From Wikipedia, the free encyclopedia
Remove ads
In computer science, a deterministic automaton is a concept of automata theory where the outcome of a transition from one state to another is determined by the input.[1]: 41
A common deterministic automaton is a deterministic finite automaton (DFA) which is a finite state machine, where for each pair of state and input symbol there is one and only one transition to a next state. DFAs recognize the set of regular languages and no other languages.[1]: 52
A standard way to build a deterministic finite automaton from a nondeterministic finite automaton is the powerset construction.[1]: 44
Remove ads
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads