R. L. Adler, L. W. Goodwyn, and B. Weiss, Equivalence of topological Markov shifts, Israel Journal of Mathematics, vol.2, issue.1, pp.48-63, 1977.
DOI : 10.1007/BF02761605

R. L. Adler and B. Weiss, Similarity of automorphisms of the torus. Memoirs of the, 1970.

M. Béal and D. Perrin, Symbolic Dynamics and Finite Automata, Handbook of formal languages, pp.463-505, 1997.
DOI : 10.1007/978-3-662-07675-0_10

A. Carbone, Cycles of relatively prime length and the road coloring problem, Israel Journal of Mathematics, vol.105, issue.1, pp.303-316, 2001.
DOI : 10.1007/BF02784133

J. C?rn´c?rn´y, Poznámka k homogennym experimenton s kone?n´kone?n´ymi automatmi, Mat. fyz. ? cas. SAV, vol.14, pp.208-215, 1964.

K. Culik, I. , J. Karhumäki, and J. Kari, A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM, International Journal of Foundations of Computer Science, vol.13, issue.03, pp.459-471, 2002.
DOI : 10.1142/S0129054102001217

J. Friedman, On the road coloring problem, Proceedings of the American Mathematical Society, vol.110, issue.4, pp.1133-1135, 1990.
DOI : 10.1090/S0002-9939-1990-0953004-8

G. J. Jameson, The Prime Number Theorem, 2003.
DOI : 10.1017/CBO9781139164986

N. Jonoska and S. Suen, Monocyclic decomposition of graphs and the road coloring problem, Proceedings of the Twenty-sixth Southeastern International Conference on Combinatorics, Graph Theory and Computing, pp.201-209, 1995.

J. Kari, Synchronizing finite automata on Eulerian digraphs, Theoret. Comput. Sci. Mathematical foundations of computer science, vol.295, issue.1-3, pp.223-232, 2001.
DOI : 10.1007/3-540-44683-4_38

URL : http://dx.doi.org/10.1016/s0304-3975(02)00405-x

G. L. O-'brien, The road-colouring problem, Israel J. Math, vol.39, issue.12, pp.145-154, 1981.

D. Perrin and M. Schützenberger, Synchronizing prefix codes and automata and the road coloring problem, Symbolic dynamics and its applications, pp.295-318, 1991.
DOI : 10.1090/conm/135/1185096

J. Pin, On two Combinatorial Problems Arising from Automata Theory, Combinatorial mathematics, pp.535-548, 1981.
DOI : 10.1016/S0304-0208(08)73432-7

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