state machine

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

state machine (plural state machines)

  1. (computing theory) A formalism for describing computation, consisting of a set of states and a transition function describing when to move from one state to another.
    This algorithm will produce a state machine for parsing a given context-free grammar.
    Synonyms: automaton, finite-state machine, finite-state automaton
    Coordinate term: Turing machine
  2. (Marxism) The state machinery; state apparatus.

Translations[edit]

Further reading[edit]