- Report number: 1995-105
- Authors: J. CASSAIGNE, J. KARHUMAKI
- Title: Toeplitz words, generalized periodicity and periodically iterated morphisms
- Summary:
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.