Se le llama configuración a la asignación de estados que se hace a todas las células que forman al conjunto inicial y que tal asignación sea permitible por el autómata. También se define la regla que se va a aplicar al autómata.
La computación en los autómatas celulares son los cálculos que se hacen al aplicar la regla a las vecindades para así poder obtener una evolución.