Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Berstel, Sur les mots sans carré définis par un morphisme, 1979, Springer Lecture Notes in Computer Science, v71, 16–25.
D.R. Bean, A. Ehrenfeucht and G.F. Mc Nulty, Avoidable patterns in strings of symbols, 1979, Pacific Journal of Mathematics, v85, no.2, 261–293.
A. Cobham, Uniform tag sequences, Mathematical Systems Theory, 1972, v.6, n.2, 164–191.
F.M. Dekking, Combinatorial and statistical properties of sequences generated by substitutions, 1980, Ph.D. Thesis, University of Nijmegen, Holland.
M. Harrison, Introduction to formal language theory, 1978, Addison-Wesley, Reading, Massachussetts.
J. Karhumaki, On cubic-free Ω-words generated by binary morphisms, 1981 to appear.
M. Morse and G. Hedlund, Unending chess, symbolic dynamics and a problem of semigroups, 1944, Duke Math. Journal, v.11, 1–7.
P.A. Pleasants, Non-repetitive sequences, 1970, Proc. Cambridge Phil. Society, v.68, 267–274.
G. Rozenberg and A. Salomaa, The mathematical theory of L systems, 1980, Academic Press, London, New York.
A. Salomaa, Morphisms on free monoids and language theory, in R.V. Book, ed., Formal language theory, perspectives and open problems, 1980, Academic Press, London, New York, 141–166.
A. Salomaa, Jewels of formal language theory, Computer Science Press, 1981.
A. Thue, Uber unendliche Zeichenreihen, 1906, Norske Vid. Selsk. Skr., I Mat. Nat. Kl., Christiania, v.7, 1–22.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ehrenfeucht, A., Rozenberg, G. (1982). Repetitions in homomorphisms and languages. In: Nielsen, M., Schmidt, E.M. (eds) Automata, Languages and Programming. ICALP 1982. Lecture Notes in Computer Science, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012769
Download citation
DOI: https://doi.org/10.1007/BFb0012769
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11576-2
Online ISBN: 978-3-540-39308-5
eBook Packages: Springer Book Archive