Deterministic automaton

<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).

< Previous Terms	Terms Containing deterministic automaton	Next Terms >
DESQview destructor DESY DETAB deterministic	probabilistic automaton	DETOL developer development Developmental Test and Evaluation development environment