nondeterministic automaton

0.01 sec.

(theory)

nondeterministic automaton - (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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			To clarify how nondeterministic models work, mainly their acceptance mechanism, the CM unit uses the magic coin metaphor, introduced by Harel (1987): Students are told that they should think of a nondeterministic automaton as if it were equipped with a coin which it flips before it decides which transition to choose. Introducing nondeterminism by Gal-Ezer, Judith / Journal of Computers in Mathematics and Science Teaching			noncoring bit noncorrosive flux noncovalent bonds noncritical region Noncrossability noncrossing rule noncyclic element noncyclic terrace nondeclarative memory nondeforming steel nondegenerate amplifier nondegenerate plane nondegenerative basic feasible solution nondelay fuse nondeletable message nondenumerable set nondepositional unconformity nondestructive breakdown nondestructive evaluation nondestructive read nondestructive readout nondestructive test nondestructive testing nondeterminism nondeterministic nondeterministic automaton nondeterministic polynomial time Nondeterministic Turing Machine nondeviated absorption nondifferentiable programming nondimensional parameter nondirectional nondirectional antenna nondirectional beacon nondirective psychotherapy nondirective therapy nondisjunction nondisjunction mosaic nondissipative muffler nondissipative stub nondivergent flow Nondrainage Regions nondrying nondrying oil nondurable goods nonelectric-delay blasting cap nonelectromagnetic radiation nonene Nonequilibrium Process Nonequilibrium State Nonequilibrium Thermodynamics			nondestructive Nondestructive Assay Review nondestructive breakdown Nondestructive Characterization of Materials nondestructive electronic warfare Nondestructive evaluation Nondestructive evaluation Nondestructive evaluation Nondestructive Evaluation and Advanced Actuators Nondestructive Evaluation Sciences Branch Nondestructive Evaluation/Inspection Nondestructive Examination Nondestructive Examination Nondestructive Examination Nondestructive Examination Report nondestructive read Nondestructive Readout Nondestructive Readout Nondestructive test Nondestructive test Nondestructive testing Nondestructive testing Nondestructive Testing & Inspection Nondestructive Testing Information Analysis Center nondestructively Nondestructtive Examination Nondestructtive Examination Nondetects and Data Analysis Nondeterminism Nondeterministic nondeterministic automaton Nondeterministic finite automaton Nondeterministic Finite State Automata Nondeterministic finite tree automaton Nondeterministic Logarithmic Nondeterministic Oracle Turing Machine Nondeterministic polynomial time Nondeterministic Systolic Binary Tree Automata Nondeterministic tree automaton Nondeterministic Turing machine Nondeterministic-Polynomial nondevelopment Nondevelopmental Software nondeviated absorption nondiabetic Nondiabetic glycosuria Nondiagetic Nondiegetic nondifferentiable programming nondiffusible calcium nondiffusible calcium nondiffusible calcium nondigestible nondimensional parameter Nondiploar Content Nondirected Order Nondirected Orders

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.