Overlap-free words and finite automata
Theoretical Computer Science
Overlap-free words on two symbols
Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique,
A Rewriting of Fife's Theorem about Overlap-Free Words
Proceedings of the Colloquium in Honor of Arto Salomaa on Results and Trends in Theoretical Computer Science
Counting Overlap-Free Binary Words
STACS '93 Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Polynomial versus exponential growth in repetition-free binary words
Journal of Combinatorial Theory Series A
On the number of α-power-free binary words for 2
Theoretical Computer Science
Hi-index | 0.00 |
We give another proof of a theorem of Fife -- understood broadly as providing a finite automaton that gives a complete description of all infinite binary overlap-free words. Our proof is significantly simpler than those in the literature. As an application we give a complete characterization of the overlap-free words that are 2-automatic.