Bibliography

Boy93

Mike Boyle, Symbolic dynamics and matrices, Combinatorial and Graph-Theoretical Problems in Linear Algebra, vol. 50, Academic Press, 1993, pp. 1-38.

dV93

J. de Vries, Elements of topological dynamics, Mathematics and its applications, vol. 257, Kluwer Academic Publishers, The Netherlands, 1993.

FB97a

Alejandro Maass Francois Blanchard, Petr Kurka, Topological and measure-theoretic properties of one-dimensional cellular automata, Physica D 103 (1997), 86-99.

FB97b

Petr Kurka Francois Blanchard, Enrico Formenti, Cellular automata in the cantor, besicovitch, and weyl topological spaces, Complex Systems 11 (1997), 107-123.

Gar70

Martin Gardner, The fantastic combinations of john conway's new solitaire game ``life'', Scientific American 223 (1970), no. 4, 120-123.

GC99

L. Margara G. Mauri G. Cattaneo, E. Formenti, On the dynamical behavior of chaotic cellular automata, Theoretical Computer Science 217 (1999), 31-51.

Hed69

G. A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory 3 (1969), 320-375.

HK95

A. Hof and O. Knill, Cellular automata with almost periodic initial conditions, Nonlinearity 8 (1995), 477-491.

HY88

J. G. Hocking and G. S. Young, Topology, Dover Publications, Inc., New York, 1988.

Kar96

Jarkko J. Kari, Representation of reversible cellular automata with block permutations, Mathematical Systems Theory 29 (1996), 47-61.

Kur99

P. Kurka, Zero-dimensional dynamical systems. formal languages, and universality, Theory of Computing Systems 32 (1999), 423-433.

Lib99

Leo Liberti, Structure of the invertible ca transformations group, Journal of Computer and System Sciences 59 (1999), 521-536.

LM95

Douglas Lind and Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995.

McI90

Harold V. McIntosh, Linear cellular automata, Universidad Autonoma de Puebla, Apartado Postal 461 (72000) Puebla, Puebla, Mexico, 1990, available too in http://delta.cs.cinvestav.mx/~mcintosh.

McI91a

Harold V. McIntosh, Linear cellular automata via de bruijn diagrams, http:// delta. cs. cinvestav. mx/ ~mcintosh (1991).

McI91b

Harold V. McIntosh, Reversible cellular automata, http:// delta. cs. cinvestav. mx/ ~mcintosh (1991).

Rob95

Clark Robinson, Dynamical systems: stability, symbolic dynamics, and chaos, CRC Press, Inc., 1995.

vN66

John von Newmann, Theory of self-reproducing automata, University of Illinois Press, Urbana and London, 1966, edited by Arthur W. Burks.

Wol86

S. Wolfram (ed.), Theory and applications of cellular automata, World Scientific, Singapore, 1986.

(glo)