A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of...
40 KB (4,529 words) - 09:20, 27 May 2025
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) - 02:51, 26 December 2024
channel system is a finite-state machine similar to communicating finite-state machine in which there is a single system communicating with itself instead...
17 KB (2,797 words) - 02:46, 26 December 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) - 07:23, 18 November 2024
basic X-machine model, each of which generalized the finite-state machine in a slightly different way. In the most general model, an X-machine is essentially...
19 KB (2,547 words) - 06:46, 4 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) - 02:35, 26 December 2024
{\displaystyle u+v\in \mathbb {N} ^{d}} . Petri net Finite-state machine Communicating finite-state machine Kahn process networks Process calculus Actor model...
4 KB (514 words) - 02:49, 26 December 2024
Communication protocol (section Communicating systems)
standard). Finite-state machine models are used to formally describe the possible interactions of the protocol. and communicating finite-state machines For communication...
65 KB (8,231 words) - 03:45, 25 May 2025
again allowing new data to be read. A process can be modeled as a finite state machine that is in one of two states: Active; the process computes or writes...
11 KB (1,457 words) - 02:42, 26 May 2025
Machine Replication voluntarily restrict their implementations to use finite-state machines to simplify error recovery. Determinism is an ideal characteristic...
24 KB (3,106 words) - 11:58, 25 May 2025
computation have been proposed, including vector addition systems, communicating finite-state machines, Kahn process networks, process algebra, the actor model...
56 KB (7,227 words) - 07:22, 25 June 2025
complexity theory, such as with finite state machines, Mealy machines, push-down automata, and Turing machines. Abstract machines are typically categorized...
25 KB (2,698 words) - 03:16, 24 June 2025
Quotient automaton (category Finite-state machines)
Tristan le Gall and Bertrand Jeannet (Mar 2007). Analysis of Communicating Infinite State Machines Using Lattice Automata (PDF) (Publication Interne). Institut...
7 KB (749 words) - 06:31, 14 April 2025
has more than one closed communicating class, its stationary distributions will not be unique (consider any closed communicating class C i {\displaystyle...
25 KB (4,252 words) - 09:10, 10 June 2025
modeling use finite-state machines (FSM) to model the behavior of the distributed entities (see also Communicating finite-state machines). However, this...
12 KB (1,705 words) - 04:48, 14 February 2022
In computer science, communicating sequential processes (CSP) is a formal language for describing patterns of interaction in concurrent systems. It is...
45 KB (6,477 words) - 14:54, 21 June 2025
groundwork for how AIs and machine learning algorithms work under nodes, or artificial neurons used by computers to communicate data. Other researchers who...
140 KB (15,571 words) - 01:31, 25 June 2025
Issue: 4, Apr 1980 ) M.G. Gouda and Y.T. Yu, Synthesis of communicating Finite State Machines with guaranteed progress, IEEE Trans. on Comm., vol. Com-32...
9 KB (1,193 words) - 15:45, 14 July 2024
Hume (programming language) (section Vending machine)
functional programming ideas with ideas from finite-state automata. Automata are used to structure communicating programs into a series of "boxes", where...
8 KB (811 words) - 15:39, 20 December 2024
deterministic finite automata string search deterministic finite automaton (DFA) deterministic finite state machine deterministic finite tree automaton...
35 KB (3,135 words) - 18:46, 6 May 2025
models, so Markov chains, are mainly constructed of 2 artifacts : the finite-state machine (FSM) which represents all possible usage scenario of the tested...
15 KB (1,875 words) - 15:46, 20 December 2024
String (computer science) (redirect from Finite word)
complex mechanisms and data structures, among them suffix trees and finite-state machines. Character strings are such a useful datatype that several languages...
41 KB (5,027 words) - 16:16, 11 May 2025
Markov chain (redirect from Absorbing state)
communicating classes. A class is closed if the probability of leaving the class is zero. A Markov chain is irreducible if there is one communicating...
96 KB (12,900 words) - 02:40, 27 June 2025
input language: a system is described as Network of Extended Finite State Machines communicating via shared variables and unbuffered channels. Does not contain...
16 KB (1,199 words) - 06:27, 20 February 2025
processes of fixed topology communicating numbers and strings using synchronous communication. The original communicating sequential processes (CSP) model...
81 KB (7,145 words) - 15:49, 22 June 2025
workbench. The CIP-model is basically a finite-state machine, or more precisely, an extended finite-state machine (processes can store and modify variables...
2 KB (312 words) - 23:08, 22 December 2024
Eilenberg's X-machine, an extended finite-state machine for processing data of the type X, the Stream X-Machine is a kind of X-machine for processing...
9 KB (1,309 words) - 15:29, 24 July 2021
protocol descriptions specified as finite state machines. Networks of communicating automata, i.e., finite state machines running in parallel and synchronized...
22 KB (2,762 words) - 13:44, 9 January 2025
SCXML (redirect from State Chart XML)
environment based on Harel statecharts. SCXML is able to describe complex finite-state machines. For example, it is possible to describe notations such as sub-states...
7 KB (842 words) - 22:54, 22 December 2024
Each layer is made up by a set of processors that are augmented finite-state machines (AFSM), the augmentation being added instance variables to hold...
12 KB (1,505 words) - 02:19, 16 February 2025