P. Arrighi
J. Grattage
2009
Intrinsically universal n-dimensional quantum cellular automata
J. of Computer and Systems Sciences, to appear.
Pablo Arrighi
Renan Fargetton
Vincent Nesme
Eric Thierry
2011
Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata
CiE
1–10
http://dx.doi.org/10.1007/978-3-642-21875-0_1
Ana Busic
Jean Mairesse
Irene Marcovici
2010
Probabilistic cellular automata, invariant measures, and perfect sampling
Pre-print arXiv:1010.3133
Marianne Delorme
Jacques Mazoyer
Nicolas Ollinger
Guillaume Theyssier
2011
Bulking I: An abstract theory of bulking
Theor. Comput. Sci.
412
30
3866–3880
http://dx.doi.org/10.1016/j.tcs.2011.02.023
Marianne Delorme
Jacques Mazoyer
Nicolas Ollinger
Guillaume Theyssier
2011
Bulking II: Classifications of cellular automata
Theor. Comput. Sci.
412
30
3881–3905
http://dx.doi.org/10.1016/j.tcs.2011.02.024
Nazim Fates
2011
Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
Thomas Schwentick
Christoph Dürr
STACS
LIPIcs
9
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
284–295
10.4230/LIPIcs.STACS.2011.284
Nazim Fatès
Damien Regnault
Nicolas Schabanel
Eric Thierry
2006
Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
LATIN
455–466
10.1007/11682462_43
P. Gacs
2001
Reliable cellular automata with self-organization
Journal of Statistical Physics
103
1
45–267
G. A. Hedlund
1969
Endormorphisms and automorphisms of the shift dynamical system
Mathematical Systems Theory
3
320–375
Jarkko Kari
1994
Reversibility and Surjectivity Problems of Cellular Automata
J. Comput. Syst. Sci.
48
1
149–182
http://dx.doi.org/10.1016/S0022-0000(05)80025-X
P. Kůrka
2003
Topological and symbolic dynamics
Société Mathématique de France
A. Maruoka
M. Kimura
1976
Condition for Injectivity of Global Maps for Tessellation Automata
Information and Control
32
158–162
N. Ollinger
2002
Automates cellulaires : structures
École Normale Supérieure de Lyon
Nicolas Ollinger
2002
The Quest for Small Universal Cellular Automata
ICALP
318–329
http://dx.doi.org/10.1007/3-540-45465-9_28
Nicolas Ollinger
2008
Universalities in cellular automata a (short) survey
JAC
102–118
Nicolas Ollinger
Gaétan Richard
2011
Four states are enough!
Theor. Comput. Sci.
412
1-2
22–32
http://dx.doi.org/10.1016/j.tcs.2010.08.018
Marcus Pivato
2009
Ergodic Theory of Cellular Automata
Encyclopedia of Complexity and Systems Science
Springer
2980–3015
10.1007/978-0-387-30440-3_178
I. Rapaport
1998
Inducing an order on cellular automata by a grouping operation
École Normale Supérieure de Lyon
D. Regnault
N. Schabanel
É. Thierry
2009
Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority
Theoretical Computer Science
410
47-49
4844–4855
G. Theyssier
2005
Automates cellulaires : un modèle de complexités
École Normale Supérieure de Lyon
A. Toom
1995
Cellular automata with errors: Problems for students of probability
Topics in Contemporary Probability and Its Applications
117–157