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
Class type of: abstract machine Q176452

Facts

5 properties
Subclass of
abstract machine
Has part(s)
state[3]
Opposite of
non-finite-state machine[2]
🏷️ 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
BabelNet ID
00212740n
Brilliant Wiki ID
finite-state-machines
Dictionary of Algorithms and Data Structures ID
finiteStateMachine, finiteStateAutomaton
Freebase ID
/m/02ykc
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 6
Examples 4
← Has use 2
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

Summary

finite-state machine is a type of abstract machine[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). finite-state machine. Retrieved November 14, 2026, from https://4ort.xyz/entity/finite-state-machine
MLA “finite-state machine.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/finite-state-machine.
BibTeX @misc{4ortxyz_finite-state-machine_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{finite-state machine}}, year = {2026}, url = {https://4ort.xyz/entity/finite-state-machine}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): finite-state machine — https://4ort.xyz/entity/finite-state-machine (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/finite-state-machine · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 22w ago · Jindřich Rubeš · 2026-06-12 view diff on Wikidata ↗
    SVKKL authority ID → 0378001-konecny-automat
    FOLDOC ID → Finite+State+Machine, acceptor, Finite+State+Automaton
    "Created claim: SVKKL authority ID: 0378001-konecny-automat, batch #259493"
  2. 23w ago · HelloImSteven · 2026-06-10 view diff on Wikidata ↗
    Described by source → Armenian Soviet Encyclopedia, vol. 11
    Subclass of → abstract machine
    FOLDOC ID → Finite+State+Machine, acceptor, Finite+State+Automaton
    "Created claim: FOLDOC ID: Finite+State+Machine, import FOLDOC ID (details)"
  3. 28w ago · ~2026-26073-00 · 2026-04-30 view diff on Wikidata ↗
    Has part(s) → state
    Studied by → automata theory
    Opposite of → non-finite-state machine
    Topic's main category → Category:Finite automata
    "Removed claim: Subclass of: abstract machine"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.