A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays. Cellular automata have found application in various areas, including physics, theoretical biology and microstructure modeling. A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood is defined relative to the specified cell. An initial state (time t = 0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of
Un automata celular (por ejemplo, automata celular, abbrev. CA) es un modelo discreto de computación estudiado en teoría automata. Los automatos celulares también se llaman espacios celulares, automata de tesselación, estructuras homogéneas, estructuras celulares, estructuras de tesselación y arreglos iterativos. Los automatos celulares han encontrado aplicación en diversas áreas, incluyendo física, biología teórica y modelado de microstructure. Un automata celular consiste en una red regular de células, cada una en una de un número finito de estados, como en y fuera (en contraste con una cinta de mapa acoplada). La red puede estar en cualquier número finito de dimensiones. Para cada célula, un conjunto de células llamadas vecindades se define en relación con la célula especificada. Un estado inicial (tiempo = t 0) se selecciona asignando un estado a cada célula. A nueva generación se crea (tvancing tvancing), de acuerdo con algunos fijos (generado matemáticamente de cada estado de la función actual) que determina el estado de