follow Dictionary.com

What's the difference between i.e. and e.g.?

nondeterministic automaton

nondeterministic automaton in Technology

theory
(Or "probabilistic automaton") An automaton in which there are several possible actions (outputs and next states) at each state of the computation such that the overall course of the computation is not completely determined by the program, the starting state, and the initial inputs.
See also nondeterministic Turing Machine.
(1996-05-07)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for nondeterministic

0
26
Scrabble Words With Friends