Rapport de Recherche Litp /
Litp research reports
16 pages - Juillet/July 1995 - Document en anglais.
PostScript : Ko /Kb
Titre / Title: Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms
Abstract : We consider so-called Toeplitz words which can be viewed as generalizations of one-way infinite periodic words. We compute their subword complexity, and show that they can always be generated by iterating periodically a finite number of morphisms. Moreover, we define a structural classification of Toeplitz words which is reflected in the way how they can be generated by iterated morphisms.
Publications internes Litp 1995 / Litp research reports 1995