Deterministic automaton
From Infogalactic: the planetary knowledge core
(Redirected from Deterministic computation)
In computer science, a deterministic automaton is a concept of automata theory in which the outcome of a transition from one state to another is determined by the input.[1]
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.[2]
A standard way to build a deterministic finite automaton from a nondeterministic finite automaton is the powerset construction.[3]
References
- Lua error in package.lua at line 80: module 'strict' not found.
<templatestyles src="Asbox/styles.css"></templatestyles>