Overlap free words on two symbols

  • Antonio Restivo
  • Sergio Salemi
Part V Iterated Morphisms And Infinite Words
Part of the Lecture Notes in Computer Science book series (LNCS, volume 192)


Positive Integer Internal Factor Explicit Construction Technical Lemma Large Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Brandenburg, Uniformly growing k-th power free homomorphism, Theoretical Computer Science, 23 (1983) 69–82.Google Scholar
  2. [2]
    M. Lothaire, Combinatorics on words, Addison-Wesley (1983).Google Scholar
  3. [3]
    A. Restivo, S. Salemi, On weakly square free words, Bulletin of EATCS, 21 (1983) 49–56.Google Scholar
  4. [4]
    R. Shelton, R. Soni, Aperiodic words on three symbols, III, J. reine angew Math. 330 (1982) 44–52.Google Scholar
  5. [5]
    A. Thue, Uber unendliche Zeichernereihen, Norske Vid. Selsk. Skr; I, Mat. Nat. Kl. Christiana 7 (1906) 1–22.Google Scholar
  6. [6]
    A. Thue, Uber die gegenseitige Lage gleicher Teile gewisser Zeichernreihen, Norske Vid. Selsk. Skr. I, Mat. Nat. Kl. Christiana 1 (1912) 1–67.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Antonio Restivo
    • 1
  • Sergio Salemi
    • 1
  1. 1.Istituto di MatematicaUniversità di PalermoItaly

Personalised recommendations