• Thumbnail for Finite-state machine
    A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of...
    41 KB (4,540 words) - 20:01, 16 August 2024
  • Thumbnail for Deterministic finite automaton
    deterministic finite automaton (DFA)—also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton...
    30 KB (3,705 words) - 16:35, 16 July 2024
  • theory, a finite-state machine is called a deterministic finite automaton (DFA), if each of its transitions is uniquely determined by its source state and input...
    30 KB (4,509 words) - 06:46, 7 July 2024
  • A virtual finite-state machine (VFSM) is a finite-state machine (FSM) defined in a virtual environment. The VFSM concept provides a software specification...
    10 KB (1,195 words) - 19:36, 11 March 2024
  • A finite-state transducer (FST) is a finite-state machine with two memory tapes, following the terminology for Turing machines: an input tape and an output...
    20 KB (2,547 words) - 09:28, 1 May 2024
  • UML state machine, formerly known as UML statechart, is an extension of the mathematical concept of a finite automaton in computer science applications...
    43 KB (6,033 words) - 15:54, 21 August 2024
  • v t e In computation, a finite-state machine (FSM) is event driven if the transition from one state to another is triggered by an event or a message....
    5 KB (576 words) - 19:52, 11 March 2024
  • Thumbnail for Datapath
    substantial power savings. A finite-state machine with data path (FSMD) is a mathematical abstraction which combines a finite-state machine, which controls the...
    4 KB (503 words) - 02:42, 8 August 2024
  • In computer science, a communicating finite-state machine is a finite state machine labeled with "receive" and "send" operations over some alphabet of...
    8 KB (1,701 words) - 20:05, 11 March 2024
  • distinct states. The concept of state is formalized in an abstract mathematical model of computation called a finite state machine, used to design both sequential...
    9 KB (1,100 words) - 17:14, 13 August 2024