DETERMINISTIC AUTOMATON
\dɪtˌɜːmɪnˈɪstɪk ɔːtˈɒmətən], \dɪtˌɜːmɪnˈɪstɪk ɔːtˈɒmətən], \d_ɪ_t_ˌɜː_m_ɪ_n_ˈɪ_s_t_ɪ_k ɔː_t_ˈɒ_m_ə_t_ə_n]\
Sort: Oldest first
-
A finite-state automaton in which the overallcourse of the computation is completely determined by theprogram, the starting state, and the initial inputs. Theclass of problems solvable by such automata is the class P(see polynomial-time algorithm).
By Denis Howe
Nearby Words
- determining cause
- determining factor
- determinism
- determinist
- deterministic
- deterministic automaton
- deterration
- deterred
- deterrence
- deterrent
- deterrent example