, Collision based computing, 2002.

E. Asarin and O. Maler, Achilles and the Tortoise climbing up the arithmetical hierarchy, FSTTCS '95, number 1026 in LNCS, pp.471-483, 1995.

N. Boccara, J. Nasser, and M. Roger, Particle-like structures and interactions in spatio-temporal patterns generated by one-dimensional deterministic cellular automaton rules, Phys. Rev. A, vol.44, issue.2, pp.866-875, 1991.

O. Bournez, Achilles and the Tortoise climbing up the hyper-arithmetical hierarchy, Theoret. Comp. Sci, vol.210, issue.1, pp.21-71, 1999.
DOI : 10.1016/s0304-3975(98)00096-6
URL : https://hal.archives-ouvertes.fr/hal-02101790

J. Durand-lose, Intrinsic universality of a 1-dimensional reversible cellular automaton, STACS '97, number 1200 in LNCS, pp.439-450, 1997.
URL : https://hal.archives-ouvertes.fr/hal-01559642

J. Durand-lose, Calculer géométriquement sur le plan -machinesàmachines`machinesà signaux -. Habilitationàbilitationà diriger des recherches, ´ Ecole Doctorale STIC, 2003.

J. Durand-lose, ;. Lip, and ´. Ens-lyon, Abstract geometrical computation: Turing-computing ability and unpredictable accumulations (extended abstract), vol.46, pp.364-371, 2004.
URL : https://hal.archives-ouvertes.fr/hal-02101865

M. Delorme and J. Mazoyer, Signals on cellular automata, pp.234-275, 2002.

G. Etesi and I. Nemeti, Non-Turing computations via Malament-Hogarth space-times, Int. J. Theor. Phys, vol.41, issue.2, pp.341-370, 2002.

P. C. Fischer, Generation of primes by a one-dimensional real-time iterative array, J. ACM, vol.12, issue.3, pp.388-394, 1965.

J. D. Hamkins, Infinite time Turing machines: Supertask computation, Minds and Machines, vol.12, issue.4, pp.521-539, 2002.

M. Hogarth, Non-Turing computers and non-Turing computability, Biennial Meeting of the Philosophy of Science Association, pp.126-138, 1994.

W. Hordijk, C. R. Shalizi, and J. P. Crutchfield, An upper bound on the products of particle interactions in cellular automata, Phys. D, vol.154, pp.240-258, 2001.

A. Ilachinski, Cellular Automata -A Discrete Universe, 2001.

G. Jacopini and G. Sontacchi, Reversible parallel computation: an evolving spacemodel, Theoret. Comp. Sci, vol.73, issue.1, pp.1-46, 1990.

J. Mazoyer, On optimal solutions to the Firing squad synchronization problem. Theoret, Comp. Sci, vol.168, issue.2, pp.367-404, 1996.

M. Minsky, Finite and Infinite Machines, 1967.

J. Mazoyer and V. Terrier, Signals in one-dimensional cellular automata, Theoret. Comp. Sci, vol.217, issue.1, pp.53-80, 1999.
URL : https://hal.archives-ouvertes.fr/hal-02101868

V. I. Varshavsky, V. B. Marakhovsky, and V. A. Peschansky, Synchronization of interacting automata, Math. System Theory, vol.4, issue.3, pp.212-230, 1970.