Topological Dynamics of Cellular Automata

This is an overview of some classical and recent results in topological dynamics of cellular automata on the space of twosided symbolic sequences. The concepts studied include surjectivity, transitivity, equicontinuity, closingness, openness, expansivity, attractors and the shadowing property.

[1]  Pierre Tisseur,et al.  Some properties of cellular automata with equicontinuity points , 2000 .

[2]  P. Kurka.  Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.

[3]  John W. Milnor,et al.  On the Entropy Geometry of Cellular Automata , 1988, Complex Syst..

[4]  Properties of the directional entropy function for cellular automata , 1988 .

[5]  Luciano Margara,et al.  Expansivity, Permutivity, and Chaos for Cellular Automata , 1998, Theory of Computing Systems.

[6]  Ethan Akin,et al.  When is a Transitive Map Chaotic , 1996 .

[7]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[8]  Lyman P. Hurd,et al.  Recursive Cellular Automata Invariant Sets , 1990, Complex Syst..

[9]  Hao Wang.  Proving theorems by pattern recognition — II , 1961 .

[10]  Ethan M. Coven,et al.  Periods of Some Nonlinear Shift Registers , 1979, J. Comb. Theory, Ser. A.

[11]  Eric Goles,et al.  Dynamics of complex interacting systems , 1996 .

[12]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[13]  E. Coven.  Topological entropy of block maps , 1980 .

[14]  Karel Culik,et al.  On the Limit Sets of Cellular Automata , 1989, SIAM J. Comput..

[15]  Robert H. Gilman,et al.  Periodic behavior of linear automata , 1988 .

[16]  B. Weiss,et al.  Sensitive dependence on initial conditions , 1993 .

[17]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[18]  Mike Boyle,et al.  Periodic points for onto cellular automata , 1999 .

[19]  François Blanchard,et al.  Dynamical properties of expansive one-sided cellular automata , 1997 .

[20]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[21]  P. Walters.  On the pseudo orbit tracing property and its relationship to stability , 1978 .

[22]  D. Lind.  Applications of ergodic theory and sofic systems to cellular automata , 1984 .

[23]  Paul Manneville,et al.  Cellular Automata and Modeling of Complex Physical Systems , 1989 .

[24]  Bruno Codenotti,et al.  TRANSITIVE CELLULAR AUTOMATA ARE SENSITIVE , 1996 .

[25]  Alejandro Maass,et al.  On the sofic limit sets of cellular automata , 1995, Ergodic Theory and Dynamical Systems.

[26]  J. Banks,et al.  On Devaney's definition of chaos , 1992 .

[27]  François Blanchard,et al.  Dynamical Behaviour of Coven's Aperiodic Cellular Automata , 1996, Theor. Comput. Sci..

[28]  Jacques Demongeot,et al.  Dynamical Systems and Cellular Automata , 1985 .

[29]  Jarkko Kari,et al.  Reversibility and Surjectivity Problems of Cellular Automata , 1994, J. Comput. Syst. Sci..

[30]  Eric Goles,et al.  Cellular automata, dynamical systems, and neural networks , 1994 .

[31]  W. Parry.  Symbolic dynamics and transformations of the unit interval , 1966 .

[32]  Robert L. Berger.  The undecidability of the domino problem , 1966 .

[33]  S. Wolfram.  Computation theory of cellular automata , 1984 .

[34]  M. Delorme,et al.  Cellular automata : a parallel model , 1999 .

[35]  Max H. Garzon,et al.  Models of massive parallelism: analysis of cellular automata and neural networks , 1995 .

[37]  Robert H. Gilman.  Classes of linear automata , 1987 .

[38]  Jr. Hartley Rogers.  Theory of Recursive Functions and Effective Computability , 1969 .

[39]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[40]  T. Czárán.  The global dynamics of cellular automata: by Andrew Wuensche and Mike Lesser, Addison-Wesley, 1992. £39.69 hbk (xvii + 250 pages) ISBN 0 201 55740 1 , 1993 .

[41]  Dale Myers,et al.  Nonrecursive tilings of the plane. II , 1974, Journal of Symbolic Logic.

[42]  Ethan Akin,et al.  The general topology of dynamical systems , 1993 .

[43]  Mike Hurley.  Attractors in cellular automata , 1990 .

[44]  Masakazu Nasu,et al.  Textile systems for endomorphisms and automorphisms of the shift , 1995 .

[45]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[46]  Petr Kurka,et al.  Topological and measure-theoretic properties of one-dimensional cellular automata , 1997 .

[47]  K. Culík,et al.  Computation theoretic aspects of cellular automata , 1990 .

[48]  Tommaso Toffoli.  Cellular automata , 1998 .