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
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
Automata theory (redirect from Automaton 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
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
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
Continuum mechanics (redirect from Continuous medium)
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
Dynamical system (redirect from Continuous-time 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
Lenia (redirect from Lenia (cellular automaton))
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
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
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
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
Markov chain (section Continuous-time 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
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
Recurrent neural network (redirect from Continuous-time recurrent neural network)
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
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
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
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