cellular automaton


Also found in: Encyclopedia, Wikipedia.

cellular automaton

n. pl. cellular automata
A discrete mathematical model or dynamical system of an infinite, regular lattice in a finite number of dimensions, which consists of cells, each in a finite number of states. The cells evolve in discrete time steps according to a set of rules based on the state of both the cell and its neighboring cells.
Translations
automate cellulaire
celularni automatstanični automat
References in periodicals archive ?
Corollary 4 Let [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] be a strongly transitive cellular automaton.
To understand what a cellular automaton is, consider a sheet of graph paper on which a pattern can be marked by darkening selected boxes.
Formal language characterizations of cellular automaton limit sets.
Propp's ant universe is an example of a cellular automaton.
The decimal value of the truth table of the local transition function is defined as the rule number of the cellular automaton.
Definition 1 A cellular automaton (CA) is a continuous map [phi](.
An n-dimensional cellular automaton rule is a function R that gives the color of a given cell on the next time step as a function of a neighborhood of cells centered on that cell on the current time step.
This image was made by extruding the time domain sequences of Conway's Game of Life, a cellular automaton devised by the British mathematician John Horton Conway in 1970.
The topics include a comparative study of precipitation hardened and equal channel angular pressed powder metallurgical aluminum alloy samples, evaluating residual stress during fatigue test of a shoot peened steel sample, developing an amorphous and microstructured surface layer by laser surface treatment, simulating grain coarsening using one-dimensional cellular automaton, and optimally balanced active-passive corrosion protection by zinc-rich paint coatings featuring proper hybrid formulations with polypyrrole modified carbon nanotubes.
The multi-level grid cellular automaton model (SIMGCA) of spatial information is proposed by Shuangfeng Wei [9].
It is an extension of cellular automaton approach, achieved by incorporating some basic postulates and relations of particle-related methods [6].
Using the cellular automaton (CA) model it is possible to describe the complex, global and coherent systems and nonlinear phenomena using simple rules.
Full browser ?