Results 1 -
2 of
2
Axel Thue's work on repetitions in words
- Invited Lecture at the 4th Conference on Formal Power Series and Algebraic Combinatorics
, 1992
"... The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched. ..."
Abstract
-
Cited by 18 (2 self)
- Add to MetaCart
The purpose of this survey is to present, in contemporary terminology, the fundamental contributions of Axel Thue to the study of combinatorial properties of sequences of symbols, insofar as repetitions are concerned. The present state of the art is also sketched.
A characterization of 2+-free words over a binary alphabet
, 1995
"... It is shown that 2+-repetition, i.e. a word of the form uvuvu where u is a letter and v is a word, is the smallest repetition which can be avoided in infinite words over binary alphabet. Such binary words avoiding pattern uvuvu, finite or infinite, are called as 2+-free words and those words are the ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
It is shown that 2+-repetition, i.e. a word of the form uvuvu where u is a letter and v is a word, is the smallest repetition which can be avoided in infinite words over binary alphabet. Such binary words avoiding pattern uvuvu, finite or infinite, are called as 2+-free words and those words are the main topic of this work. It is shown here that 2+-free words over binary alphabet can be presented as words built from special kind of blocks, called Morse-blocks, with some rules. In particular, the given presentation by these blocks is unique for 2+-free words long enough. Moreover, it is also shown that the language generated by this presentation can be described by some automaton. In fact, the corresponding presentation in blocks for finite 2

