Nilpotency and limit sets of cellular automata

P Guillon, G Richard - … Foundations of Computer Science 2008: 33rd …, 2008 - Springer
A one-dimensional cellular automaton is a dynamical system which consisting in a
juxtaposition of cells whose state changes over discrete time according to that of their …

Sand automata as cellular automata

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 …

Stable dynamics of sand automata

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 …

Revisiting the rice theorem of cellular automata

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 …

Nondeterministic cellular automata

P Di Lena, L Margara - Information Sciences, 2014 - Elsevier
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 …

Ultimate traces of cellular automata

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 …

Automates cellulaires: dynamiques, simulations, traces

P Guillon - 2008 - theses.hal.science
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 …

On the undecidability of attractor properties for cellular automata

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 …

[HTML][HTML] Topological dynamics of nondeterministic cellular automata

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 …

[PDF][PDF] CELLULAR AUTOMATA: CHAOS, CONVERGENCE AND UNIFICATION

S Kamilya - researchgate.net
The research work, reported in the thesis, primarily deals with two opposite behaviors-
divergence and convergence of one dimensional cellular automaton (CA). The convergence …