5 papers
Millions of 5-State n^3 Sequence Generators via Local Mappings
Tien Nguyen, Luidnel Maignan
In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. In…
Cellular Automata and Kan Extensions
Alexandre Fernandez, Luidnel Maignan, Antoine Spicher
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 thro…
Accretive Computation of Global Transformations
Alexandre Fernandez, Luidnel Maignan, Antoine Spicher
Global transformations form a categorical framework adapting graph transformations to describe fully synchronous rule systems on a given data structure.In this work we focus on dat…
The Bicategory of Open Functors
Alexandre Fernandez, Luidnel Maignan, Antoine Spicher
We want to replace categories, functors and natural transformations by categories, open functors and open natural transformations. In analogy with open dynamical systems, the adjec…
Exploring Millions of 6-State FSSP Solutions: the Formal Notion of Local CA Simulation
Tien Thao Nguyen, Luidnel Maignan
In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. Th…