\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand*\HyPL@Entry[1]{}
\citation{Choffrut&Karhumaki:1997}
\HyPL@Entry{0<</S/D>>}
\citation{Queffelec:2010}
\citation{Durand:1998}
\citation{Mignosi&Seebold:1993}
\citation{Canterini&Siegel:2001}
\citation{Durand&Host&Skau:1999}
\citation{Pytheas}
\citation{Holton&Zamboni:1999}
\citation{Mosse:1992}
\citation{Mosse:1996}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Recognizability}{2}{section.2}}
\citation{Mosse:1992}
\citation{Mosse:1996}
\newlabel{def:rec}{{1}{4}{}{theorem.1}{}}
\newlabel{eq:def rec}{{1}{4}{}{equation.2.1}{}}
\newlabel{theo:mosse}{{2}{4}{}{theorem.2}{}}
\newlabel{theo:maindetail}{{3}{4}{}{theorem.3}{}}
\citation{Kari&Rozenberg&Salomaa:1997}
\citation{Klouda&Medkova:2016}
\newlabel{theo:main}{{4}{5}{}{theorem.4}{}}
\citation{Kurka:2003}
\citation{Kurka:2003}
\@writefile{toc}{\contentsline {section}{\numberline {3}Proof of Theorem\nobreakspace  {}\ref  {theo:maindetail}}{6}{section.3}}
\newlabel{section:detailed result}{{3}{6}{Proof of Theorem~\ref {theo:maindetail}}{section.3}{}}
\newlabel{lemme:longueurs_u_v_REC}{{6}{6}{}{theorem.6}{}}
\newlabel{prop:rec1}{{7}{6}{}{theorem.7}{}}
\newlabel{align:recM}{{2}{7}{}{equation.3.2}{}}
\newlabel{align:upq}{{3}{7}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.3}{}}
\newlabel{eq:bornes jp'}{{4}{7}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.4}{}}
\newlabel{eq:bornes tp}{{5}{7}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.5}{}}
\newlabel{eq:W}{{7}{8}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.6}{}}
\newlabel{eq:A_pB_p}{{8}{8}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.8}{}}
\newlabel{eq:longueur Ap Bp}{{9}{8}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.9}{}}
\newlabel{eq:claim}{{10}{8}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.10}{}}
\citation{Ehrenfeucht&Rozenberg:1978}
\newlabel{eq:claim end}{{11}{9}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.11}{}}
\newlabel{align:qqq}{{12}{9}{Proof of Theorem~\ref {theo:maindetail}}{equation.3.12}{}}
\newlabel{theo:exponent card A}{{8}{10}{\cite [Theorem 3]{Ehrenfeucht&Rozenberg:1978}}{theorem.8}{}}
\newlabel{prop:rec2}{{9}{10}{}{theorem.9}{}}
\citation{CharlierLeroyRigo:2016}
\citation{Horn&Johnson:1990}
\citation{Durand&Host&Skau:1999}
\citation{Durand:1998}
\citation{Durand:1998}
\@writefile{toc}{\contentsline {section}{\numberline {4}Proof of Theorem\nobreakspace  {}\ref  {theo:main}}{11}{section.4}}
\newlabel{section: primitive case}{{4}{11}{Proof of Theorem~\ref {theo:main}}{section.4}{}}
\newlabel{lemma:wielandt}{{10}{11}{\cite {Horn&Johnson:1990}}{theorem.10}{}}
\newlabel{theo:encad}{{11}{11}{\cite {Durand&Host&Skau:1999}}{theorem.11}{}}
\newlabel{prop:sublinrec}{{12}{11}{\cite {Durand:1998}}{theorem.12}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Recognizability of powers of morphisms}{12}{section.5}}
\citation{Horn&Johnson:1990}
\newlabel{eq:encadrement m M}{{13}{13}{Recognizability of powers of morphisms}{equation.5.13}{}}
\newlabel{eq:encadrement m M 2}{{14}{13}{Recognizability of powers of morphisms}{equation.5.14}{}}
\newlabel{eq: minoration f^p(i)}{{15}{13}{Recognizability of powers of morphisms}{equation.5.15}{}}
\bibcite{Canterini&Siegel:2001}{1}
\bibcite{CharlierLeroyRigo:2016}{2}
\bibcite{Choffrut&Karhumaki:1997}{3}
\bibcite{Durand:1998}{4}
\bibcite{Durand&Host&Skau:1999}{5}
\bibcite{Ehrenfeucht&Rozenberg:1978}{6}
\bibcite{Pytheas}{7}
\bibcite{Holton&Zamboni:1999}{8}
\bibcite{Horn&Johnson:1990}{9}
\bibcite{Kari&Rozenberg&Salomaa:1997}{10}
\bibcite{Klouda&Medkova:2016}{11}
\bibcite{Kurka:2003}{12}
\bibcite{Mignosi&Seebold:1993}{13}
\bibcite{Mosse:1992}{14}
\@writefile{toc}{\contentsline {section}{\numberline {6}Acknowledgments}{14}{section.6}}
\bibcite{Mosse:1996}{15}
\bibcite{Queffelec:2010}{16}