follow Dictionary.com

How Well Do You Know English Slang?

deterministic automaton

deterministic automaton in Technology
theory
A finite-state automaton in which the overall course of the computation is completely determined by the program, the starting state, and the initial inputs. The class of problems solvable by such automata is the class P (see polynomial-time algorithm).
(1996-05-03)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for deterministic

18
0
Scrabble Words With Friends

Nearby words for deterministic automaton