A Dennunzio, P Guillon, B Masson - Theoretical Computer Science, 2009 - Elsevier
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for …
A Dennunzio, P Guillon, B Masson - Fifth Ifip International Conference On …, 2008 - Springer
In this paper, we study different notions of stability for sand automata, dynamical systems inspired by sandpile models and cellular automata. First, we study the topological stability …
P Guillon, G Richard - arXiv preprint arXiv:1001.0253, 2010 - arxiv.org
A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It …
Using purely topological concepts, we characterize the class of nondeterministic mappings between shift spaces that give rise to nondeterministic sliding block codes. We use such …
J Cervelle, E Formenti, P Guillon - arXiv preprint arXiv:1001.0251, 2010 - arxiv.org
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their …
Un automate cellulaire est un système dynamique discret qui modélise des objets ayant une évolution parallèle synchrone: l'espace est divisé en cellules ayant chacune un état et qui …
P Di Lena, L Margara - Fundamenta Informaticae, 2012 - content.iospress.com
The attractor properties in Cellular Automata dynamical systems have been extensively investigated and well characterized. We consider here two attractor classification for Cellular …
P Di Lena - Information and Computation, 2020 - Elsevier
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. Nondeterministic Cellular Automata (NCA) are the class of multi-valued …
The research work, reported in the thesis, primarily deals with two opposite behaviors- divergence and convergence of one dimensional cellular automaton (CA). The convergence …