Autómata Celular (AC)

Un Autómata Celular (AC) podríamos definirlo como una cuadrícula espacial regular de "células", cada una de las cuales puede tener sólo uno de un número finito de estados. El estado de las células en la cuadricula se actualiza simultáneamente y el estado de la cuadrícula completa avanza en pasos de tiempo discretos. El estado de cada célula en la cuadricula se actualiza de acuerdo a una regla local que puede depender del estado de la célula y sus vecinos en el paso temporal anterior (Foldoc).

Uno de los autómatas celulares más representativos y clásicos es el Juego de la Vida de Conway.