- An
automaton (/ɔːˈtɒmətən/ ; pl.:
automata or
automatons) is a
relatively self-operating machine, or
control mechanism designed to
automatically follow...
- of
automaton. This
automaton consists of
states (represented in the
figure by circles) and
transitions (represented by arrows). As the
automaton sees...
- A
cellular automaton (pl.
cellular automata, abbrev. CA) is a
discrete model of com****tion
studied in
automata theory.
Cellular automata are also called...
- In
automata theory, a
permutation automaton, or pure-group
automaton, is a
deterministic finite automaton such that each
input symbol permutes the set...
- Look up
automaton in Wiktionary, the free dictionary. An
automaton is a self-operating machine.
Automaton may also
refer to: An
automaton, an abstract...
-
automaton (DFA)—also
known as
deterministic finite acceptor (DFA),
deterministic finite-state
machine (DFSM), or
deterministic finite-state
automaton...
- In
computer science, a
deterministic automaton is a
concept of
automata theory where the
outcome of a
transition from one
state to
another is determined...
- com****tion, a
branch of
theoretical computer science, a
pushdown automaton (PDA) is a type of
automaton that
employs a stack.
Pushdown automata are used in theories...
- A finite-state
machine (FSM) or finite-state
automaton (FSA, plural: automata),
finite automaton, or
simply a
state machine, is a
mathematical model of...
-
Muller automaton is a type of an ω-
automaton. The
acceptance condition separates a
Muller automaton from
other ω-automata. The
Muller automaton is defined...