finite-state machine en · NOUN
Meanings
- A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| FSM | alternative, initialism | lexicographic | |
| finite-state machines | Number=Plur | lexicographic |
Hypernyms
pushdown automaton · transition system · Turing machine
Synonyms
state machine · automaton · finite automaton · finite-state automaton
Translations (9)
bg краен автомат (formalism for describing computation) · cmn 有限狀態機 /有限状态机 (formalism for describing computation) · de Zustandsmaschine (formalism for describing computation) · de endlicher Automat (formalism for describing computation) · fr automate fini (formalism for describing computation) · fi tilakone (formalism for describing computation) · fi äärellinen automaatti (formalism for describing computation) · de Zustandsautomat (formalism for describing computation) · ro automat finit (formalism for describing computation)