state machine
Noun
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003
Noun
state machine (plural state machines)
- (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
- cot en
- (Marxism) The state machinery; state apparatus.
- French: automate fini
- German: Zustandsmaschine, endlicher Automat
This text is extracted from the Wiktionary and it is available under the CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.003