Ejemplos: Autómatas Ejemplos de autómatas celulares
En todo programa de automática celular, la pantalla se divide en una serie de celdas cuadradas.El color de cada una de estas "células" determina su estado. inicialmente, todas las células son negras (estado 0).
La tortuga generalmente parte de una celda central. Para determinar qué hacer a continuación, observa su estado actual (su color) así como el estado de las celdas vecinas.
Esta información indica a la tortuga qué celdas ha de colorear, y a qué celda debe desplazarse a continuación.
El resultado final es un conjunto de células coloreadas.
 |
Una máquina de Turing representado en 2D. |
 |
Línea a línea. |