Cellular Automata and Kan Extensions - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2021

Cellular Automata and Kan Extensions

Résumé

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 involved in their definition are related through Kan extensions in many ways. These relations provide additional links between computer science and category theory, and also give a new point of view on the famous Curtis-Hedlung theorem of cellular automata from the extended topological point of view provided by category theory. These relations provide additional links between computer science and category theory. No prior knowledge of category theory is assumed.
Fichier principal
Vignette du fichier
main.pdf (182.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03149398 , version 1 (23-02-2021)
hal-03149398 , version 2 (03-03-2021)

Identifiants

Citer

Alexandre Fernandez, Luidnel Maignan, Antoine Spicher. Cellular Automata and Kan Extensions. [Research Report] Univ Paris Est Creteil, LACL, 94000, Creteil, France. 2021. ⟨hal-03149398v2⟩
132 Consultations
91 Téléchargements

Altmetric

Partager

More