On a class of infinite words with bounded repetitions. (English) Zbl 0578.68058

Summary: The well-known sequence of Thue and Morse contains no factor of the form xvxvx, x being a letter and v a word. In the present paper an analogous property of a class of sequences called generalized words of Thue-Morse is proved.


68Q45 Formal languages and automata
Full Text: EuDML


[1] G. CHRISTOL, T. KAMAE, M. MENDES-FRANCE et G. RAUZY, Suites algébriques, automates et substitutions, Bull. Soc. math. Fr., Vol. 108, 1980, pp. 401-419. Zbl0472.10035 MR614317 · Zbl 0472.10035
[2] A. COBHAM, Uniform Tag Sequences, Math. Syst. Theory, Vol. 6, 1972, pp. 164-192. Zbl0253.02029 MR457011 · Zbl 0253.02029
[3] H. M. MORSE, Recurrent Geodesics on a Surface of Negative Curvature, Trans. Amer. Math. Soc., Vol. 22, 1921, pp. 84-100. MR1501161 JFM48.0786.06 · JFM 48.0786.06
[4] J. J. PANSIOT, The Morse Sequence and Iterated Morphisms, Inf. Proc. Letters, Vol. 12, No. 2, 1981, pp. 68-70. Zbl0464.68075 MR613238 · Zbl 0464.68075
[5] A. THUE, Über unendliche Zeichenreihen, Videnskabs-Selskabets Skifter, Math. Naturv. Klasse, Kristiania, No. 7, 1906, pp. 1-22. JFM39.0283.01 · JFM 39.0283.01
[6] A. THUE, Über di gegenseitige Lage gleichen Teile gewisser Zeichenreihen, Videnskapsselskapets Skifter, I. Mat. - naturv. Klasse, Kristiania, No. 1, 1912, pp. 1-67. JFM44.0462.01 · JFM 44.0462.01
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.