Cellular Automata and Kan Extensions

In this paper, we formalize precisely the sense in which the application of cellular automaton to partial configuration is a natural extension of its local transition function through the categorical notion of Kan extension. In fact, the two possible ways to do such an extension and the ingredients...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Fernandez, Alexandre, Maignan, Luidnel, Spicher, Antoine
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Distributed, Parallel, and Cluster Computing Computer Science - Multiagent Systems Mathematics - Category Theory Mathematics - Dynamical Systems Physics - Cellular Automata and Lattice Gases
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!