SEDE MANIZALES DNSAV

ELEMENTOS

Un enrejado regular de celdas (o células).
Cada celda puede estar en un estado tomado de un conjunto finito de estados.
Cada celda tiene un conjunto finito de celdas vecinas.
La relación de vecindad es uniforme.
Una función de transición discreta y temporal, que indica cuál será el estado de una celda en el instante t+1 basada en los estados de sus vecinas y de ella misma en el tiempo t. La función es la misma para todas las celdas.

Autómatas Celulares

REPRESENTACION DE LAS CELDAS

TRIANGULARES

HEXAGONALES

CUADRADAS

Ejemplo

Supondremos que tenemos un AC de una dimensión (cuya representación es de una dimensión).
En el tiempo t la celda i-ésima se encuentra en el estado Ci(t), y sus vecinas son las celdas adyacentes.
El siguiente esquema muestra las celdas tanto en el tiempo como en el espacio.
La función de transición para una celda la podemos definir de la siguiente manera:

Triángulo de Sierpinsky-Gasket

El tema Fundamentación Teórica fue tomado de:
Carmen Elena Duarte Mogotocoro, Oscar Armando Lozano Avellaneda. Herramienta Software para el Modelamiento y Simulación Basado en Objetos y Reglas