Los autómatas celulares son mecanismos capaces de realizar una serie de acciones programadas con una secuencia, están incorporados en una red por lo que se puede planear tal secuencia de operaciones y cada célula decide sus actividades de acuerdo a sus vecinos.
Una definición mas formal de autómata celular es que son universos artificiales que consisten de un arreglo rectangular n-dimensional, un conjunto de valores iniciales para las células que forman a ese arreglo y una regla local mediante la cual esos valores seran actualizados. Cada célula contiene un valor de un número finito de posibles valores, y todos los valores de las células son actualizados en un intervalo de tiempo discreto.[3]