• A continuous automaton can be described as a cellular automaton extended so that the valid states a cell can take are not just discrete (for example,...
    2 KB (265 words) - 10:01, 18 October 2024
  • Thumbnail for Cellular automaton
    A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...
    66 KB (8,097 words) - 03:22, 1 May 2025
  • Thumbnail for Automata theory
    of automaton. This automaton consists of states (represented in the figure by circles) and transitions (represented by arrows). As the automaton sees...
    32 KB (3,851 words) - 14:40, 16 April 2025
  • A continuous spatial automaton is a type of computer model studied in automata theory, a subfield of computer science. It is similar to a cellular automaton...
    3 KB (360 words) - 04:38, 13 March 2025
  • with analog physical processes. A hybrid automaton is a finite-state machine with a finite set of continuous variables whose values are described by a...
    7 KB (917 words) - 16:07, 20 December 2024
  • A cellular automaton (CA) is Life-like (in the sense of being similar to Conway's Game of Life) if it meets the following criteria: The array of cells...
    18 KB (1,753 words) - 18:23, 2 May 2024
  • Thumbnail for Conway's Game of Life
    Conway's Game of Life (category Cellular automaton rules)
    Life, also known as Conway's Game of Life or simply Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is...
    56 KB (6,395 words) - 01:48, 1 May 2025
  • The movable cellular automaton (MCA) method is a method in computational solid mechanics based on the discrete concept. It provides advantages both of...
    19 KB (2,220 words) - 16:21, 28 September 2024
  • such an automaton correspond to the states of a "discrete-state discrete-parameter Markov process". At each time step t = 0,1,2,3,..., the automaton reads...
    35 KB (5,156 words) - 19:43, 21 March 2025
  • Thumbnail for Garden of Eden (cellular automaton)
    In a cellular automaton, a Garden of Eden is a configuration that has no predecessor. It can be the initial configuration of the automaton but cannot arise...
    28 KB (3,537 words) - 22:01, 27 March 2025
  • deformation of and transmission of forces through materials modeled as a continuous medium (also called a continuum) rather than as discrete particles. Continuum...
    47 KB (7,422 words) - 21:04, 4 April 2025
  • Thumbnail for Dynamical system
    the non-negative integers we call the system a semi-cascade. A cellular automaton is a tuple (T, M, Φ), with T a lattice such as the integers or a higher-dimensional...
    52 KB (7,094 words) - 19:05, 23 February 2025
  • Thumbnail for Lenia
    intended to be a continuous generalization of Conway's Game of Life, with continuous states, space and time. As a consequence of its continuous, high-resolution...
    12 KB (1,997 words) - 20:08, 1 December 2024
  • Thumbnail for Sierpiński triangle
    Sierpiński triangle (category Cellular automaton patterns)
    relating to Conway's Game of Life. For instance, the Life-like cellular automaton B1/S12 when applied to a single cell will generate four approximations...
    23 KB (2,723 words) - 22:57, 17 March 2025
  • most types of an asynchronous concurrent system. On its own, the I/O automaton model contains a very basic structure that enables it to model various...
    25 KB (3,626 words) - 00:21, 13 December 2023
  • Thumbnail for Ismail al-Jazari
    robot band designed by al-Jazari. A table device automaton designed by al-Jazari. The hand-washing automaton with a flush mechanism designed by al-Jazari...
    47 KB (5,364 words) - 01:48, 3 May 2025
  • Thumbnail for Suffix automaton
    In computer science, a suffix automaton is an efficient data structure for representing the substring index of a given string which allows the storage...
    55 KB (8,334 words) - 06:31, 14 April 2025
  • Thumbnail for Markov chain
    steps, gives a discrete-time Markov chain (DTMC). A continuous-time process is called a continuous-time Markov chain (CTMC). Markov processes are named...
    96 KB (12,900 words) - 21:01, 27 April 2025
  • Thumbnail for Cyclic cellular automaton
    cyclic cellular automaton is a kind of cellular automaton rule developed by David Griffeath and studied by several other cellular automaton researchers....
    10 KB (1,224 words) - 16:56, 2 April 2024
  • Guo-Zheng; Giles, C. Lee; Chen, Hsing-Hen (1998). "The Neural Network Pushdown Automaton: Architecture, Dynamics and Training". In Giles, C. Lee; Gori, Marco (eds...
    89 KB (10,413 words) - 06:01, 17 April 2025
  • Thumbnail for Reversible cellular automaton
    A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells...
    71 KB (9,018 words) - 09:59, 18 October 2024
  • Thumbnail for Langton's loops
    Langton's loops (category Cellular automaton rules)
    cellular automaton created in 1984 by Christopher Langton. They consist of a loop of cells containing genetic information, which flows continuously around...
    11 KB (1,021 words) - 19:53, 25 April 2025
  • the transition function of a one-dimensional cellular automaton if and only if it is continuous (with respect to the Cantor topology) and equivariant...
    12 KB (1,607 words) - 10:00, 18 October 2024
  • science, a signal automaton is a finite automaton extended with a finite set of real-valued clocks. During a run of a signal automaton, clock values increase...
    13 KB (2,381 words) - 17:11, 29 July 2024
  • )} indicating the probability of the automaton being in an accept state; that is, indicating whether the automaton accepted or rejected the string. The...
    22 KB (3,639 words) - 06:31, 14 April 2025
  • (described by a differential equation) and jump (described by a state machine, automaton, or a difference equation). Often, the term "hybrid dynamical system"...
    13 KB (1,559 words) - 15:08, 11 September 2024
  • The Greenberg–Hastings Cellular Automaton (abbrev. GH model) is a three state two dimensional cellular automaton (abbrev CA) named after James M. Greenberg...
    11 KB (1,664 words) - 21:48, 24 March 2020
  • the input length. The numbers of live cells in space-filling cellular automaton patterns such as the breeder, as a function of the number of time steps...
    4 KB (508 words) - 18:06, 3 May 2025
  • To be the transition function of a cellular automaton, a function from states to states must be a continuous function for this topology, and must also be...
    6 KB (758 words) - 01:29, 13 November 2023
  • Thumbnail for Calculating Space
    sort of cellular automaton or other discrete computing machinery, challenging the long-held view that some physical laws are continuous by nature. He focused...
    6 KB (420 words) - 03:10, 31 October 2024