finite-state machine
mathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given time
Facts
5 properties- Subclass of
- abstract machine
- Described by source
- Armenian Soviet Encyclopedia, vol. 11[4]
- Opposite of
- non-finite-state machine[2]
- Studied by
- automata theory[5]
🏷️ Also known as
en FA
en state machine
en finite automata
en FSM
en finite-state machine
en finite-state automaton
en finite automaton
ar آلة محدودة الحالات
cs konečný automat
da endelig tilstandsmaskine
de Zustandsautomat
de Zustandsmaschine
de endlicher Automat
de EA
es autómata finito
es automata finito
fa ماشینهای حالات متناهی
fi Äärellinen automaatti
fr automate fini
fr machine à état fini
🔖 Identifiers · 15
- OpenAlex ID
- C167822520, C2983497884
- BabelNet ID
- 00212740n
- Brilliant Wiki ID
- finite-state-machines
- Dictionary of Algorithms and Data Structures ID
- finiteStateMachine, finiteStateAutomaton
- FOLDOC ID
- Finite+State+Machine, acceptor, Finite+State+Automaton
- Freebase ID
- /m/02ykc
- GitHub topic
- finite-state-machine
- Microsoft Academic ID (discontinued)
- 167822520
- NL CR AUT ID
- ph210246
- OmegaWiki Defined Meaning
- 956790
- Quora topic ID
- Finite-State-Machines
- SVKKL authority ID
- 0378001-konecny-automat
Show all 15 identifiers +3
- Stack Exchange tag
- stackoverflow.com
- Topic's main category
- Category:Finite automata
- Treccani's Enciclopedia della Matematica ID
- automa-a-stati-finiti
🔗 Connections
Subtypes 6
Has part(s) 1
Studied by 1
Subclass of 1
Topic's main category 1
← Category's main topic 1
← Facet of 1
← Field of work 1
← Inspired by 1
← Is the study of 1
Press Enter · cited answer in seconds
0 sources
Summary
finite-state machine is a type of abstract machine[1].