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
Word of the day
Platidiam
- An inorganic water-soluble platinum complex. After undergoing hydrolysis, it reacts DNA produce both intra interstrand crosslinks. These crosslinks appear to impair replication and transcription of DNA. The cytotoxicity cisplatin correlates with cellular arrest in G2 phase cell cycle.
Nearby Words
- determining cause
- determining factor
- determinism
- determinist
- deterministic
- deterministic automaton
- deterration
- deterred
- deterrence
- deterrent
- deterrent example