]. E. Ban71 and . Banks, Information Processing and Transmission in cellular automata, Mass. Inst. of Tech, 1971.

E. Berlekamp, J. H. Conway, and R. Guy, Winning Ways for Your Mathematical Plays, 1982.

]. J. Ber77 and . Berstel, Congruences plus que parfaites et languages algébriques, pp.123-147

S. [. Bunimovich and . Troubetzkoy, Recurrence properties of Lorentz lattice gas cellular automata, Journal of Statistical Physics, vol.42, issue.1-2, pp.289-302, 1992.
DOI : 10.1007/BF01049035

S. [. Bunimovich and . Troubetzkoy, Topological dynamics of flipping Lorentz lattice gas models, Journal of Statistical Physics, vol.67, issue.1-2, pp.297-307, 1993.
DOI : 10.1007/BF01048051

S. [. Bunimovich and . Troubetzkoy, Rotators, periodicity, and absence of diffusion in cyclic cellular automata, Journal of Statistical Physics, vol.59, issue.1-2, pp.1-10, 1994.
DOI : 10.1007/BF02186804

O. Beuret and M. Tomassini, Behaviour of multiple generalized langton's ants, In Artificial Life V, pp.45-50, 1997.

]. L. Bun96 and . Bunimovich, Many?dimensional lorentz cellular automata and turing machines, Int. Jour. Bif. Chaos, vol.6, pp.1127-1135, 1996.

]. L. Bun00 and . Bunimovich, Walks in rigid enviroments, Physica A, vol.279, 2000.

]. A. Cay78, E. N. Cayley, and . Lyon, The theory of groups: graphical representations Pavages et Graphes de Cayley Planaires Complexity and cellular automata models, Physics of Complexity. EditionsFrontì eres Conway and J. C. Lagarias. Tiling with polyominoes and combinatorial group theory, pp.174-176183, 1878.

. Cn-]-y, M. Cochet, and . Nivat, Une generalization des ensembles de dyck, Israel J. Mathematics

]. E. Coh92 and . Cohen, New types of diffusion in lattice gas cellular automata, Microscopic Simulations of Complex Hydrodynamic Phenomena, 1992.

]. J. Con72 and . Conway, Unpredictable iterations, Number Theory Conference, pp.49-52, 1972.

]. R. Dev98 and . Devaney, Introduction to Chaotic Dynamical Systems

]. A. Dew89 and . Dewdney, Computer recreations: Two-dimensional turing machines and tur-mites make tracks on a plane, Scientific American, pp.124-127, 1989.

]. A. Dew90 and . Dewdney, Computer recreations:. Scientific American, Gaj98] A. Gajardo. Autómatas celulares universales en 2 dimensiones, pp.118-121, 1990.

]. A. Gaj01 and . Gajardo, Dependence of the behavior of the dynamical system Langton's ant on the network topology, pp.54-58, 1993.

P. Grosfils, J. P. Boon, E. G. Cohen, and L. A. Bunimovich, Propagation and organization in a lattice random media, J. Stat. Physics, pp.97-100, 1999.

A. Gajardo and E. Goles, UNIVERSAL CELLULAR AUTOMATON OVER A HEXAGONAL TILING WITH 3 STATES, International Journal of Algebra and Computation, vol.11, issue.03, pp.335-354, 2001.
DOI : 10.1142/S0218196701000486

]. A. Gmg01a, A. Gajardo, E. Moreira, and . Goles, Complexity of langton's an. to appear in, Discrete Applied Mathematics, 2001.

]. A. Gmg01b, A. Gajardo, E. Moreira, and . Goles, Generalized langton's ant: Dynamical behavior and complexity, STACS 2001, pp.259-270, 2001.

J. [. Gale, S. Propp, S. Sutherland, and . Troubetzkoy, Further Travels with My Ant, Math. Intelligencer, vol.17, issue.3, pp.48-56, 1995.
DOI : 10.1007/978-1-4612-2192-0_18
URL : http://arxiv.org/abs/math/9501233

E. [. Kong and . Cohen, Diffusion and propagation in triangular Lorentz lattice gas cellular automata, Journal of Statistical Physics, vol.235, issue.FS11, p.737, 1991.
DOI : 10.1007/BF01017981

]. B. Kit98 and . Kitchens, Symbolic Dynamics, 1998.

]. J. Kle99 and . Kleinberg, Authoritative sources in a hyperlinked enviroment, Journal of the ACM, vol.46, issue.5, pp.604-632, 1999.

. [. K?rka, On topological dynamics of Turing machines, Theoretical Computer Science, vol.174, issue.1-2, pp.203-216, 1997.
DOI : 10.1016/S0304-3975(96)00025-4

]. C. Lan86, . C. Langton-[-ls77-]-r, P. E. Lyndon, and . Schupp, Studing artifitial life with cellular automata Combinatorial Group Theory, Physica D, vol.22, pp.120-149, 1977.

A. Moreira, A. Gajardo, and E. Goles, Dynamical behavior and complexity of Langton's ant, Complexity, vol.7, issue.4, pp.46-52, 2001.
DOI : 10.1002/cplx.1042

C. Papazian and E. Rémila, Some properties of hyperbolic discrete planes, DGCI, volume 1953 of Lecture Notes in Computer Science, 2000.

]. A. Qua99 and . Quas, Infinite paths in a lorentz lattice gas model, Probab. Theory Rel, vol.114, issue.2, pp.229-244, 1999.

]. S. Tro97 and . Troubetzkoy, Lewis?parker lecture 1997 the ant, Alabama J. Math, vol.21, issue.2, pp.3-15, 1997.