• 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,535 words) - 06:12, 19 September 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,511 words) - 20:14, 30 August 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,191 words) - 09:18, 28 October 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
  • nondeterministic finite automaton (GNFA), also known as an expression automaton or a generalized nondeterministic finite state machine, is a variation...
    3 KB (496 words) - 19:07, 1 September 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
  • 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
  • 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 Turing machine
    machine. It has a "head" that, at any point in the machine's operation, is positioned over one of these cells, and a "state" selected from a finite set...
    73 KB (9,413 words) - 18:04, 30 October 2024