About: Finite-state machine     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Person, within Data Space : el.dbpedia.org associated with source document(s)

A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM can change from one state to another in response to some inputs; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition. Finite-state machines are of two types—deterministic finite-state machines and non-deterministic finite-state machines. A deterministic finite-state machine can be constructed equivalent to any non-deterministic one.

AttributesValues
rdf:type
rdfs:label
  • Finite-state machine (en)
rdfs:comment
  • A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM can change from one state to another in response to some inputs; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition. Finite-state machines are of two types—deterministic finite-state machines and non-deterministic finite-state machines. A deterministic finite-state machine can be constructed equivalent to any non-deterministic one. (en)
sameAs
dbp:wikiPageUsesTemplate
Subject
thumbnail
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/4_bit_counter.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/DFAexample.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Finite_state_machine_example_with_comments.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Fsm_Moore_model_door_control.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Fsm_mealy_model_door_control.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Fsm_parsing_word_nice.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/SdlStateMachine.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Torniqueterevolution.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turnstile_state_machine_colored.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/UML_state_machine_Fig5.png
gold:hypernym
prov:wasDerivedFrom
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git151 as of Feb 20 2025


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software