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
rdfs:label
"finite-state machine"@en
skos:altLabel
"FA"@en
"FSM"@en
"finite automata"@en
"finite automaton"@en
"finite-state automaton"@en
"state machine"@en
schema:description
"mathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given time"@en
schema:dateModified "2026-08-23T21:30:56+00:00"^^xsd:dateTime
schema:version 2535565112
wikibase:identifiers 17
wikibase:sitelinks 45
wikibase:statements 25
p:P10283 wd:statement/Q176452-62164731-CE2E-4532-BD31-FEC29FF9F4FD
wd:statement/Q176452-EE87376D-A2D6-4416-83DE-4C13D02E39EA
p:P1245 wd:statement/Q176452-FB4662CC-3128-47ED-8FB2-09454F7731BE
p:P12946 wd:statement/Q176452-6C31F814-F19F-4C77-BE24-C2D4EC2B4AC0
wd:statement/Q176452-9248049f-4704-2986-ac9e-11827f21b7e4
wd:statement/Q176452-FF7FC18A-030A-4026-8DA4-4AF761D07B28
p:P1343 wd:statement/Q176452-e0569ab8-c9bd-46d6-8a8f-332865b5f3f5
p:P1482 wd:statement/Q176452-A6EE3F04-FFFD-4EE0-A46D-E7FF1A012C2D
p:P2579 wd:statement/Q176452-efb21965-4e3a-0790-be81-e81cf4efdad1
p:P2581 wd:statement/Q176452-1FA56065-E2AA-46F7-B6A0-DC9FF312EF0E
p:P279 wd:statement/Q176452-b13c203f-4e72-67f7-5e2a-d825c54becb0
p:P3417 wd:statement/Q176452-AB088634-ADBB-4DDC-AB13-A89ED7D518C0
p:P373 wd:statement/q176452-718A3F35-C408-4681-8E90-9EEEA9E76F7B
p:P461 wd:statement/Q176452-0f24bec3-4bb6-f0f7-1ed9-8fc15c7154a9
p:P5106 wd:statement/Q176452-23905FBA-3C5C-40C5-A764-081F27B79A86
wd:statement/Q176452-c66eb607-4803-21a9-e8db-a49a980cff48
p:P527 wd:statement/Q176452-1840dbfa-4ee2-75c4-4cb1-71ddb3aabc17
p:P6366 wd:statement/Q176452-C9775FA2-C6E0-4E77-BC61-314404DBC114
p:P646 wd:statement/Q176452-47E86393-8D82-4C52-BF40-3C9E57A1285A
p:P6564 wd:statement/Q176452-e1deee26-4198-1280-69a5-3205a354e058
p:P691 wd:statement/Q176452-96522468-FB0F-4E10-A8C1-872DA036B06E
p:P910 wd:statement/Q176452-6f2d4f7f-275a-4e45-b57e-c538392e35dd
p:P9100 wd:statement/Q176452-1FD29A03-748E-42D0-A1D2-0D7D6D279CD1
p:P9322 wd:statement/Q176452-F295DB1A-A16E-4466-9855-F794C3D77B0E
p:P9621 wd:statement/Q176452-bf5818f8-47a9-0b7e-6c09-384826761ada
p:direct-normalized/P2581 <http://babelnet.org/rdf/s00212740n>
p:direct-normalized/P6366 <https://makg.org/entity/167822520>
wdt:P10283 "C167822520"
"C2983497884"
wdt:P1245 "956790"
wdt:P12946 "Finite+State+Machine"
wdt:P1343 Armenian Soviet Encyclopedia, vol. 11
wdt:P1482 <https://stackoverflow.com/tags/fsm>
wdt:P2579 automata theory
wdt:P2581 "00212740n"
wdt:P279 abstract machine
wdt:P3417 "Finite-State-Machines"
wdt:P373 "Finite state machine"
wdt:P461 non-finite-state machine
wdt:P5106 "finiteStateAutomaton"
"finiteStateMachine"
wdt:P527 state
wdt:P6366 "167822520"
wdt:P646 "/m/02ykc"
wdt:P6564 "finite-state-machines"
wdt:P691 "ph210246"
wdt:P910 Category:Finite automata
wdt:P9100 "finite-state-machine"
wdt:P9322 "0378001-konecny-automat"
wdt:P9621 "automa-a-stati-finiti"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata