Meanings
plural finite-state machines · alternative initialism FSM
- computingA formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
Synonyms: finite-state automaton, state machine, finite automaton, automaton
Synonyms & antonyms
nounA formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
Translations
Bulgarian краен автомат
- краен автомат (kraen avtomat)formalism for describing computation
Chinese Mandarin 有限狀態機 /有限状态机
- 有限狀態機 /有限状态机formalism for describing computation
Finnish tilakone, äärellinen automaatti
- tilakoneformalism for describing computation
- äärellinen automaattiformalism for describing computation
French automate fini
- automate finiformalism for describing computation
German endlicher Automat, Zustandsautomat
- endlicher Automatformalism for describing computation
- Zustandsautomatformalism for describing computation
- Zustandsmaschineformalism for describing computation
Romanian automat finit
- automat finitformalism for describing computation
Cite this entry
finite-state machine. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/finite-state%20machine
“finite-state machine.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/finite-state%20machine. Accessed November 4, 2026.
WatkinsX Dictionary, s.v. “finite-state machine,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/finite-state%20machine.
Source: finite-state machine on Wiktionary, CC BY-SA 4.0.