Back to Search Start Over

Locally periodic infinite words and a chaotic behaviour.

Authors :
Goos, Gerhard
Hartmanis, Juris
Leeuwen, Jan
Larsen, Kim G.
Skyum, Sven
Winskel, Glynn
Karhumäki, Juhani
Lepistö, Arto
Plandowski, Wojciech
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