Back to Search
Start Over
Locally periodic infinite words and a chaotic behaviour.
- Source :
- Automata, Languages & Programming (9783540647812); 1998, p421-430, 10p
- Publication Year :
- 1998
-
Abstract
- We call a one-way infinite word w over a finite alphabet (ρ,ρ)-repetitive if all long enough prefixes of w contain as a suffix a repetition of order ρ of a word of length at most p. We show that each (2,4)-repetitive word is ultimately periodic, as well as that there exist nondenumerably many, and hence also nonultimately periodic, (2,5)-repetitive words. Further we characterize nonultimately periodic (2, 5)-repetitive words both structurally and algebraically. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540647812
- Database :
- Supplemental Index
- Journal :
- Automata, Languages & Programming (9783540647812)
- Publication Type :
- Book
- Accession number :
- 32689281
- Full Text :
- https://doi.org/10.1007/BFb0055072