finite-state machine
mathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given time
abstract state machine
state machine operating on states that are arbitrary data structures
Alternating finite automaton
in computer science
cellular automaton
discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling
Mealy machine
finite-state machine whose output values are determined both by its current state and the current inputs
Moore machine
finite-state machine whose output values are determined only by its current state
nondeterministic finite automaton
finite-state machine
Permutation automaton
Finite-state machine in automata theory
Queue automaton
Simple computation model