Rapport de Recherche Litp /
Litp research reports
35 pages - Juin/June 1995 - French document.
PostScript : Ko /Kb
Titre / Title: Séparateurs dans les mots infinis engendrés par morphismes
Abstract : Let x be an infinite word on a finite alphabet A.For each position n the separator of x at n, is the smallest factor of x that starts at n and that does not appear before in x. Denote by S(n) the length of the separator of x at n. We consider the problem of computing the sequence (S(n)) in the case where x is generated by iterating some morphism. We prove that, if the morphism is q-uniform and if x is circular then (S(n)) is q-regular (in the sense of Allouche and Shallit), or, in other words that the corresponding formal power series that associates S(n) to the q-ary expression of n is rational (Salomaa, Soittola).
Publications internes Litp 1995 / Litp research reports 1995