Deterministic Automaton

Also found in: Wikipedia

0.01 sec.

(theory)

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

a mathematical model of a system whose states change discretely with time in such a way that every state of the system is completely defined by the previous state and the input signal. A deterministic automaton is formally described in the form of the function f(S_i, a_j) = a_k, where s_i is the input signal and a_j is the previous state. A typical example of a deterministic automation is a digital computer, in which the state of all registers and cells is determined by their previous state and by the input signals. Deterministic automatons are a natural form for describing the logical structure of discrete computing devices. Conversion to nondeterministic automatons is possible both by the introduction of the probabilities of a change of states and by the free selection of the next state.

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			Given a deterministic automaton A, Hopcroft's algorithm computes the coarsest congruence which saturates the set F of final states. Hopcroft's automaton minimization algorithm and Sturmian words by Berstel, Jean; Boasson, Luc; Carton, Olivier / DMTCS Proceedings Example 3--Direct solution Cal designed an essentially deterministic automaton (Figure 9). Introducing nondeterminism by Gal-Ezer, Judith / Journal of Computers in Mathematics and Science Teaching It is shown that an elementary soliton graph defines a deterministic automaton iff it reduces to a graph not containing even-length cycles. Deterministic soliton graphs by Bartha, Miklos; Kresz, Miklos / Informatica			detention basin detention centre detention door detention screen detention window Detenyshi Deterding, Henri detergent detergent additive detergent alkylate detergent oil Detergents deteriorating supplies deterioration Determinant determinant tensor determinate determinate cleavage determinate growth determinate structure Determination Determinatives Determinism deterministic deterministic algorithm Deterministic Automaton deterministic design deterministic equation deterrence Dethier, Vincent G. DETI Deti Boiarskie Detinets Detlev Frieherr Von Liliencron Detlev Wulf Bronk Detmold DETOL detonating agent Detonating Cord detonating fuse detonating net detonating primer detonating rate detonating relay Detonation detonation flame spraying detonation front Detonation of Motor Fuels detonation wave Detonator detonator safety			determining element determining factor determining influence determining of a controversy determinism determinism determinism determinism determinism Determinism in history Determinism in history Determinism in history Determinism in history determinist determinist determinist determinist deterministic deterministic deterministic deterministic Deterministic (disambiguation) Deterministic (disambiguation) Deterministic (disambiguation) Deterministic (disambiguation) Deterministic Adaptive Prioritized Network Access Delay Deterministic algorithm Deterministic and Stochastic Petri Net Deterministic automata Deterministic automata Deterministic Automaton Deterministic Autoregressive Moving Average Deterministic Balance Search Deterministic Binary Loss Tree Deterministic Binary Spreading Code Deterministic Bit Rate Deterministic Broadcast Channel Deterministic Channel State Information at the Transmitter Deterministic chaos Deterministic chaos Deterministic chaos Deterministic chaotic system Deterministic chaotic system Deterministic computation Deterministic context-free language Deterministic Decorrelator Generalized Likelihood Ratio Test deterministic design Deterministic Edge Router Marking Deterministic Effective Bandwidth Deterministic Ensemble Kalman Filter deterministic equation Deterministic Equivalent Modeling Method Deterministic Fallacy Deterministic finite automaton Deterministic Finite State Deterministic finite state automaton Deterministic finite tree automaton Deterministic finite tree automaton Deterministic finite-state machine

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.