N. Aubrun and M. Sablik, Simulation of effective subshifts by two-dimensional subshifts of finite type, Acta Applicandae Mathematicae, vol.128, issue.1, pp.35-63, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01275179

V. Sergey, . Avgustinovich, G. Dmitrii, A. E. Fon-der-flaass, and . Frid, Arithmetical complexity of infinite words, 3rd Int. Colloq. on Words, Languages and Combinatorics, pp.51-62, 2003.

A. Ballier and E. Jeandel, Computing (or not) quasiperiodicity functions of tilings, 2nd Symposium on Cellular Automata Journées Automates Cellulaires, pp.54-64, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00542498

B. Durand, Tilings and quasiperiodicity, Theoretical Computer Science, vol.221, issue.1, pp.61-75, 1999.
URL : https://hal.archives-ouvertes.fr/lirmm-01165314

B. Durand, L. Levin, and A. Shen, Complex tilings, The Journal of Symbolic Logic, vol.73, issue.2, pp.593-613, 2008.

B. Durand, A. Romashchenko, and A. Shen, Fixed-point tile sets and their applications, Journal of Computer and System Sciences, vol.78, issue.3, pp.731-764, 2012.
URL : https://hal.archives-ouvertes.fr/lirmm-00736079

B. Durand and A. Romashchenko, Quasiperiodicity and non-computability in tilings, Proc. International Symposium on Mathematical Foundations of Computer Science (MFCS 2015), pp.218-230, 2015.
URL : https://hal.archives-ouvertes.fr/lirmm-01165314

P. Gács, Reliable computation with cellular automata, Journal of Computer and System Sciences, vol.32, issue.1, pp.15-78, 1986.

G. Hedlund and M. Morse, Symbolic dynamics, American Journal of Mathematics, vol.60, issue.4, pp.815-866, 1938.

M. Hochman, On the dynamics and recursive properties of multidimensional symbolic systems, Inventiones mathematicae, vol.176, issue.1, pp.131-167, 2009.

M. Hochman and P. Vanier, A note on turing degree spectra of minimal shifts, The 12th International Computer Science Symposium in Russia, pp.154-161, 2017.

E. Jeandel, , 2015.

E. Jeandel and P. Vanier, Turing degrees of multidimensional sfts, Theoretical Computer Science, vol.505, pp.81-92, 2013.

A. Rumyantsev and M. Ushakov, Forbidden substrings, kolmogorov complexity and almost periodic sequences, Annual Symposium on Theoretical Aspects of Computer Science, pp.396-407, 2006.

P. V. Salimov, On uniform recurrence of a direct product, Discrete Mathematics and Theoretical Computer Science, vol.12, issue.4, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00990432

L. Brown-westrick, Seas of squares with sizes from a ? 0 1 set, 2016.