state machine
Finite computational model
A state machine is a system that can exist in a limited number of defined states, transitioning between them based on inputs or conditions.
The concept appears in computing, engineering, and logic: a traffic light cycles through states (red, yellow, green), a vending machine moves from idle to accepting payment to dispensing.
The login process is modeled as a state machine.
State machines formalize behavior by making all possible states and transitions explicit.
Triggered by occurrences
Completely caused by prior conditions
- nondeterministicHaving multiple possible outcomes
- acceptanceConsent to receive
- alphabetLanguage's letter system
- context-freeNeeding no surroundings
recognizer · acceptor · transducer · halting · tape · symbols · formalism · computability
Simplified explanatory sketch
- notationSystem of written symbols
- specificationDetailed technical requirement
- verificationProving something accurate
- simulationImitation of real processes
abstraction · behavior · lifecycle · workflow · business process · protocol · system design · documentation
Dedicated computing within devices
- controllerDevice directing a system
- PLCIndustrial automation computer
- digital circuitBinary-based electronic pathway
- flip-flopSudden change of position
latch · register · clock · synchronous · asynchronous · sequential logic · combinational · microcontroller
Putting plans into effect
- event handlerCode responding to triggers
- callbackFollow-up audition invitation
- dispatchSend with speed
- asyncNot happening together
event-driven
Triggered by occurrences
deterministic
Completely caused by prior conditions
- nondeterministicHaving multiple possible outcomes
- acceptanceConsent to receive
- alphabetLanguage's letter system
context-free · recognizer · acceptor · transducer · halting · tape · symbols · formalism · computability
diagram
Simplified explanatory sketch
- notationSystem of written symbols
- specificationDetailed technical requirement
- verificationProving something accurate
simulation · abstraction · behavior · lifecycle · workflow · business process · protocol · system design · documentation
embedded systems
Dedicated computing within devices
- controllerDevice directing a system
- PLCIndustrial automation computer
- digital circuitBinary-based electronic pathway
flip-flop · latch · register · clock · synchronous · asynchronous · sequential logic · combinational · microcontroller · firmware
implementation
Putting plans into effect
- event handlerCode responding to triggers
- callbackFollow-up audition invitation
- dispatchSend with speed
state machineanalog computer
Calculator using continuous variables
analog system · Turing machine · neural network · differential equation · quantum computer
state machinemanual control
Human-directed action
intuition · improvisation · free will · gut feeling · seat-of-the-pants
state, machine, stated, states, restate, overstate, interstate, stating, understated