J. P. Allouche and J. Shallit, Automatic Sequences: Theory, Applications, Generalizations, 2003.
DOI : 10.1017/CBO9780511546563

S. R. Blackburn, Non-Overlapping Codes, IEEE Transactions on Information Theory, vol.61, issue.9, pp.4890-4894, 2015.
DOI : 10.1109/TIT.2015.2456634

J. R. Büchi, Weak Second-Order Arithmetic and Finite Automata, The Collected Works of J. Richard Büchi, pp.398-424, 1990.

Y. M. Chee, H. M. Kiah, P. Purkayastha, and C. Wang, Cross-Bifix-Free Codes Within a Constant Factor of Optimality, IEEE Transactions on Information Theory, vol.59, issue.7, pp.4668-4674, 2013.
DOI : 10.1109/TIT.2013.2252952
URL : http://arxiv.org/pdf/1209.0236

M. Delacourt, V. Poupet, M. Sablik, and G. Theyssier, Directional dynamics along arbitrary curves in cellular automata, Theoretical Computer Science, vol.412, issue.30, pp.3800-3821, 2011.
DOI : 10.1016/j.tcs.2011.02.019
URL : https://hal.archives-ouvertes.fr/hal-00451729

P. C. Fischer, Generation of Primes by a One-Dimensional Real-Time Iterative Array, Journal of the ACM, vol.12, issue.3, pp.388-394, 1965.
DOI : 10.1145/321281.321290

E. N. Gilbert, Synchronization of binary messages, IEEE Transactions on Information Theory, vol.6, issue.4, pp.470-477, 1960.
DOI : 10.1109/TIT.1960.1057587

I. Korec, G. Goos, J. Hartmanis, J. Van-leeuwen, I. Prívara et al., Real-time generation of primes by a one-dimensional cellular automaton with 11 states, Mathematical Foundations of Computer Science, vol.1295, pp.358-367, 1997.
DOI : 10.1007/BFb0029979

V. I. Levenshte?-in, The maximal number of words in codes without overlap, Problemy Peredachi Informatsii, vol.6, issue.4, pp.88-90, 1970.

B. Litow and P. Dumas, Additive cellular automata and algebraic series, Theoretical Computer Science, vol.119, issue.2, pp.345-354, 1993.
DOI : 10.1016/0304-3975(93)90165-P
URL : https://hal.archives-ouvertes.fr/inria-00074900

J. Mazoyer and V. Terrier, Signals in one-dimensional cellular automata, Theoretical Computer Science, vol.217, issue.1, pp.53-80, 1999.
DOI : 10.1016/S0304-3975(98)00150-9
URL : https://doi.org/10.1016/s0304-3975(98)00150-9

M. Minsky and S. Papert, Unrecognizable Sets of Numbers, Journal of the ACM, vol.13, issue.2, pp.281-286, 1966.
DOI : 10.1145/321328.321337

R. W. Ritchie, Finite Automata and the Set of Squares, Journal of the ACM, vol.10, issue.4, pp.528-531, 1963.
DOI : 10.1145/321186.321196

E. Rowland and R. Yassawi, A characterization of p-automatic sequences as columns of linear cellular automata, Advances in Applied Mathematics, vol.63, pp.68-89, 2015.
DOI : 10.1016/j.aam.2014.10.002
URL : http://arxiv.org/pdf/1209.6008

S. Wolfram, Statistical mechanics of cellular automata, Reviews of Modern Physics, vol.47, issue.3, pp.601-644, 1983.
DOI : 10.1103/PhysRevLett.47.1400