Growth of repetition-free words: a review

  • Authors:
  • Jean Berstel

  • Affiliations:
  • Institut Gaspard-Monge (IGM), Université de Marne-la-Vallée, Marne-la-Vallée, Cédex, France

  • Venue:
  • Theoretical Computer Science - The art of theory
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This survey reviews recent results on repetitions in words, with emphasis on the estimations for the number of repetition-free words.