Growth of repetition-free words—a review

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

Saved in:
Bibliographic Details
Published in:Theoretical computer science 2005-01, Vol.340 (2), p.280-290
Main Author: Berstel, Jean
Format: Article
Language:English
Subjects:
Combinatorics on words
Computer Science
Data Structures and Algorithms
Overlap-free words
Repetitions in words
Square-free words
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This survey reviews recent results on repetitions in words, with emphasis on the estimations for the number of repetition-free words.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2005.03.039