Zellulärer Automat

Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme. Sie bestehen aus einzelnen Zellen, die zu diskreten Zeitpunkten gleichzeitig ihren Zustand ändern. Die Änderung erfolgt für alle Zellen nach den gleichen Regeln. Sie hängt von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom Zustand der Zelle selbst ab. Häufig sind die Zellen in einem regelmäßigen Gitter angeordnet (Gittermodell).