34 citations · 76 across the 20 of their papers we have counts for
3 papers · 1 filter
Non-uniform cellular automata and distributions of rules
Julien Provillard, Enrico Formenti, Alberto Dennunzio
In this paper we study -CA on one-dimensional lattice defined over a finite set of local rules. The main goal is to determine how the local rules can be mixed to ensure the prod…
Non-Uniform Cellular Automata: classes, dynamics, and decidability
Alberto Dennunzio, Enrico Formenti, Julien Provillard
The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of…
Computational Aspects of Asynchronous CA
Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti +1
This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In…