L. Bartholdi, Gardens of Eden and amenability on cellular automata, Journal of the European Mathematical Society, vol.12, issue.1, pp.141-148, 2010.
DOI : 10.4171/JEMS/196

C. Calude, Information and Randomness: An Algorithmic Perspective, 2001.

C. Calude, P. Hertling, H. Jürgensen, and K. Weihrauch, Randomness on full shift spaces???, Chaos, Solitons & Fractals, vol.12, issue.3, pp.491-503, 2001.
DOI : 10.1016/S0960-0779(99)00206-4

S. Capobianco, P. Guillon, and J. Kari, Garden-of-Eden-like theorems for amenable groups, Procs. of Automata, pp.233-242, 2011.

T. Ceccherini-silberstein and M. Coornaert, Induction and restriction of cellular automata, Ergodic Theory and Dynamical Systems, vol.9, issue.02, pp.371-380, 2009.
DOI : 10.1007/PL00011162

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

T. Ceccherini-silberstein and M. Coornaert, Cellular Automata and Groups, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00527516

T. Ceccherini-silberstein, A. Mach-`-mach-`-i, and F. Scarabotti, Amenable groups and cellular automata . Annales de l'Institut Fourier, pp.673-685, 1999.

H. Chernoff, A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations, The Annals of Mathematical Statistics, vol.23, issue.4, pp.493-507, 1952.
DOI : 10.1214/aoms/1177729330

R. G. Downey and D. Hirschfeldt, Algorithmic Randomness and Complexity, 2010.
DOI : 10.1007/978-0-387-68441-3

F. Fiorenzi, Cellular automata and finitely generated groups, 2000.

M. Gromov, Hyperbolic Groups, Essays on Group Theory, pp.75-263, 1987.
DOI : 10.1007/978-1-4613-9586-7_3

A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, 1995.
DOI : 10.1017/CBO9780511809187

M. Van-lambalgen, Abstract, The Journal of Symbolic Logic, vol.II, issue.03, pp.1143-1167, 1987.
DOI : 10.1007/BF01111205

W. Lawton, Note on symbolic transformation groups. Not. Am, Math. Soc, vol.19, p.375, 1972.

A. Mach-`-mach-`-i and F. Mignosi, Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups, SIAM Journal on Discrete Mathematics, vol.6, issue.1, pp.44-56, 1993.
DOI : 10.1137/0406004

P. Martin-löf, The definition of random sequences, Information and Control, vol.9, issue.6, pp.602-619, 1966.
DOI : 10.1016/S0019-9958(66)80018-9

A. Maruoka and M. Kimura, Condition for injectivity of global maps for tessellation automata, Information and Control, vol.32, issue.2, pp.158-162, 1976.
DOI : 10.1016/S0019-9958(76)90195-9

E. F. Moore, Machines models of self-reproduction, Proc. Symp, pp.17-33, 1962.
DOI : 10.1090/psapm/014/9961

J. Myhill, The converse of Moore???s Garden-of-Eden theorem, Proceedings of the American Mathematical Society, vol.14, issue.4, pp.685-686, 1962.
DOI : 10.1090/S0002-9939-1963-0155764-9

I. Niven and H. S. Zuckerman, On the definition of normal numbers, Pacific Journal of Mathematics, vol.1, issue.1, pp.103-109, 1951.
DOI : 10.2140/pjm.1951.1.103

D. S. Ornstein and B. Weiss, Entropy and isomorphism theorems for actions of amenable groups, Journal d'Analyse Math??matique, vol.109, issue.1, pp.1-141, 1987.
DOI : 10.1007/BF02790325

M. Rabin, Computable algebra, general theory and theory of computable fields, Trans. AMS, vol.95, pp.341-360, 1960.

B. Weiss, Sofic groups and dynamical systems. Sankhy¯ a: Indian, J. Stat, vol.62, pp.350-359, 2000.