• 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...
    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
  • Thumbnail for Vector addition system
    {\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
  • 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
  • Thumbnail for Kahn process networks
    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
  • Thumbnail for Petri net
    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
  • Thumbnail for Discrete-time Markov chain
    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
  • Thumbnail for Hume (programming language)
    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
  • Thumbnail for Model-based testing
    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
  • Thumbnail for String (computer science)
    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
  • Thumbnail for Markov chain
    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