Cassaigne, Julien; Karhumäki, Juhani Toeplitz words, generalized periodicity and periodically iterated morphisms. (English) Zbl 0881.68065 Eur. J. Comb. 18, No. 5, 497-510 (1997). 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 in which they can be generated by iterated morphisms. Cited in 27 Documents MSC: 68Q45 Formal languages and automata Keywords:Toeplitz words PDFBibTeX XMLCite \textit{J. Cassaigne} and \textit{J. Karhumäki}, Eur. J. Comb. 18, No. 5, 497--510, ej960110 (1997; Zbl 0881.68065) Full Text: DOI