V. Poupet, Cellular Automata: Real-Time Equivalence Between One- Dimensional Neighborhoods Theory of, Computing Systems, vol.4, pp.409-421, 2007.

M. Delacourt and V. Poupet, Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods, pp.298-309, 2007.
DOI : 10.1007/978-3-540-74456-6_28

J. Mazoyer and N. Reimen, A linear speed-up theorem for cellular automata Theor, Comput. Sci, vol.101, pp.59-98, 1991.

R. Alvy and I. Smith, Real-time language recognition by one-dimensional cellular automata, Journal of the ACM, vol.6, pp.233-253, 1972.

V. Terrier, Two-dimensional cellular automata recognizer, Theoretical Computer Science, vol.218, issue.2, pp.325-346, 1999.
DOI : 10.1016/S0304-3975(98)00329-6

URL : https://hal.archives-ouvertes.fr/hal-00273998

. John-von-neumann, Theory of Self-Reproducing Automata, 1966.