state machine
English
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.
Translations
Translations
|
|
See also
- automaton
- finite-state automaton
- finite-state machine
- Turing machine
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.