finite-state machine
C50437
concept
A finite-state machine is an abstract computational model consisting of a finite set of states, transitions between those states based on inputs, and rules that determine state changes and outputs.
Observed surface forms (3)
- automaton model ×1
- finite-state model ×1
- ω-automaton ×1
Instances (3)
- linear feedback shift register
- transition network via concept surface "finite-state model"
- Rabin automaton via concept surface "ω-automaton"