Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Finite-state_machine> ?p ?o }
- Finite-state_machine abstract "A finite-state machine (FSM) or finite-state automaton (plural: automata), or simply a state machine, is a mathematical model of computation used to design both computer programs and sequential logic circuits. It is conceived as an abstract machine that can be in one of a finite number of states. The machine is in only one state at a time; the state it is in at any given time is called the current state. It can change from one state to another when initiated by a triggering event or condition; this is called a transition. A particular FSM is defined by a list of its states, and the triggering condition for each transition.The behavior of state machines can be observed in many devices in modern society that perform a predetermined sequence of actions depending on a sequence of events with which they are presented. Simple examples are vending machines, which dispense products when the proper combination of coins is deposited, elevators, which drop riders off at upper floors before going down, traffic lights, which change sequence when cars are waiting, and combination locks, which require the input of combination numbers in the proper order.Finite-state machines can model a large number of problems, among which are electronic design automation, communication protocol design, language parsing and other engineering applications. In biology and artificial intelligence research, state machines or hierarchies of state machines have been used to describe neurological systems. In linguistics, they are used to describe simple parts of the grammars of natural languages.Considered as an abstract model of computation, the finite state machine is weak; it has less computational power than some other models of computation such as the Turing machine. That is, there are tasks that no FSM can do, but some Turing machines can. This is because the FSM memory is limited by the number of states.FSMs are studied in the more general field of automata theory.".
- Finite-state_machine thumbnail Turnstile_state_machine_colored.svg?width=300.
- Finite-state_machine wikiPageExternalLink finiteStateMachine.html.
- Finite-state_machine wikiPageExternalLink foldoc.cgi?query=finite+state+machine.
- Finite-state_machine wikiPageExternalLink tab2.
- Finite-state_machine wikiPageExternalLink 141.pdf.
- Finite-state_machine wikiPageExternalLink Moore_Finite_State_Machine_Control_Circuit.
- Finite-state_machine wikiPageExternalLink modeling-a-simple-ai-behavior-using-a-finite-state-machine.
- Finite-state_machine wikiPageExternalLink en.
- Finite-state_machine wikiPageExternalLink index.php.
- Finite-state_machine wikiPageExternalLink index.php.
- Finite-state_machine wikiPageExternalLink cogs.
- Finite-state_machine wikiPageID "10931".
- Finite-state_machine wikiPageLength "38998".
- Finite-state_machine wikiPageOutDegree "153".
- Finite-state_machine wikiPageRevisionID "704274101".
- Finite-state_machine wikiPageWikiLink Abstract_State_Machine_Language.
- Finite-state_machine wikiPageWikiLink Abstract_machine.
- Finite-state_machine wikiPageWikiLink Abstract_state_machines.
- Finite-state_machine wikiPageWikiLink Algebraic_path_problem.
- Finite-state_machine wikiPageWikiLink Alphabet_(formal_languages).
- Finite-state_machine wikiPageWikiLink Arity.
- Finite-state_machine wikiPageWikiLink Artificial_intelligence.
- Finite-state_machine wikiPageWikiLink Automata-based_programming.
- Finite-state_machine wikiPageWikiLink Automata_theory.
- Finite-state_machine wikiPageWikiLink Behavior_model.
- Finite-state_machine wikiPageWikiLink Binary_number.
- Finite-state_machine wikiPageWikiLink Biology.
- Finite-state_machine wikiPageWikiLink Cambridge_University_Press.
- Finite-state_machine wikiPageWikiLink Category:Finite_automata.
- Finite-state_machine wikiPageWikiLink Combination_lock.
- Finite-state_machine wikiPageWikiLink Combinational_logic.
- Finite-state_machine wikiPageWikiLink Communicating_finite-state_machine.
- Finite-state_machine wikiPageWikiLink Communications_protocol.
- Finite-state_machine wikiPageWikiLink Compiler.
- Finite-state_machine wikiPageWikiLink Computational_linguistics.
- Finite-state_machine wikiPageWikiLink Computer_memory.
- Finite-state_machine wikiPageWikiLink Computer_program.
- Finite-state_machine wikiPageWikiLink Computer_science.
- Finite-state_machine wikiPageWikiLink Control_system.
- Finite-state_machine wikiPageWikiLink Control_table.
- Finite-state_machine wikiPageWikiLink DEVS.
- Finite-state_machine wikiPageWikiLink DFA_minimization.
- Finite-state_machine wikiPageWikiLink Decision_table.
- Finite-state_machine wikiPageWikiLink Deterministic_finite_automaton.
- Finite-state_machine wikiPageWikiLink Digital_electronics.
- Finite-state_machine wikiPageWikiLink Directed_graph.
- Finite-state_machine wikiPageWikiLink Electrical_engineering.
- Finite-state_machine wikiPageWikiLink Electronic_design_automation.
- Finite-state_machine wikiPageWikiLink Elevator.
- Finite-state_machine wikiPageWikiLink Empty_string.
- Finite-state_machine wikiPageWikiLink Epsilon.
- Finite-state_machine wikiPageWikiLink Event-driven_finite-state_machine.
- Finite-state_machine wikiPageWikiLink Extended_finite-state_machine.
- Finite-state_machine wikiPageWikiLink File:UML_state_machine_Fig5.png.
- Finite-state_machine wikiPageWikiLink Finite_state_machine_with_datapath.
- Finite-state_machine wikiPageWikiLink Finite_state_transducer.
- Finite-state_machine wikiPageWikiLink Flip-flop_(electronics).
- Finite-state_machine wikiPageWikiLink Generalized_nondeterministic_finite_automaton.
- Finite-state_machine wikiPageWikiLink Grammar.
- Finite-state_machine wikiPageWikiLink Hidden_Markov_model.
- Finite-state_machine wikiPageWikiLink Implication_table.
- Finite-state_machine wikiPageWikiLink International_Telecommunication_Union.
- Finite-state_machine wikiPageWikiLink Introduction_to_Automata_Theory,_Languages,_and_Computation.
- Finite-state_machine wikiPageWikiLink Language.
- Finite-state_machine wikiPageWikiLink Lexical_analysis.
- Finite-state_machine wikiPageWikiLink Linguistics.
- Finite-state_machine wikiPageWikiLink Logic.
- Finite-state_machine wikiPageWikiLink Logic_gate.
- Finite-state_machine wikiPageWikiLink Markov_chain.
- Finite-state_machine wikiPageWikiLink Mathematics.
- Finite-state_machine wikiPageWikiLink Mealy_machine.
- Finite-state_machine wikiPageWikiLink Model_of_computation.
- Finite-state_machine wikiPageWikiLink Moore_machine.
- Finite-state_machine wikiPageWikiLink Moore_reduction_procedure.
- Finite-state_machine wikiPageWikiLink Neurology.
- Finite-state_machine wikiPageWikiLink Nondeterministic_finite_automaton.
- Finite-state_machine wikiPageWikiLink Parsing.
- Finite-state_machine wikiPageWikiLink Partial_function.
- Finite-state_machine wikiPageWikiLink Petri_net.
- Finite-state_machine wikiPageWikiLink Philosophy.
- Finite-state_machine wikiPageWikiLink Powerset_construction.
- Finite-state_machine wikiPageWikiLink Processor_register.
- Finite-state_machine wikiPageWikiLink Programmable_logic_controller.
- Finite-state_machine wikiPageWikiLink Programmable_logic_device.
- Finite-state_machine wikiPageWikiLink Pushdown_automaton.
- Finite-state_machine wikiPageWikiLink Quantum_finite_automata.
- Finite-state_machine wikiPageWikiLink Reactive_system.
- Finite-state_machine wikiPageWikiLink Recursively_enumerable_language.
- Finite-state_machine wikiPageWikiLink Regular_language.
- Finite-state_machine wikiPageWikiLink Relay.
- Finite-state_machine wikiPageWikiLink Richards_controller.
- Finite-state_machine wikiPageWikiLink SCXML.
- Finite-state_machine wikiPageWikiLink Semiautomaton.
- Finite-state_machine wikiPageWikiLink Semiring.
- Finite-state_machine wikiPageWikiLink Sequential_logic.
- Finite-state_machine wikiPageWikiLink Shortest_path_problem.
- Finite-state_machine wikiPageWikiLink Software_engineering.
- Finite-state_machine wikiPageWikiLink Specification_and_Description_Language.
- Finite-state_machine wikiPageWikiLink State_(computer_science).