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
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
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
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
Datapath (redirect from Finite-state machine with 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
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
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