Relations between local and global periodicity of words (extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1644 LNCS, Issue , 1999, Pages 534-543

  Lepisto A ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CHAOTIC BEHAVIOUR; EXTENDED ABSTRACTS; INFINITE WORD; OPTIMAL BOUNDS; OPTIMAL VALUES; STEP FUNCTIONS; TWO PARAMETER;

AUTOMATA THEORY;

EID: 84887469618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48523-6_50     Document Type: Conference Paper

References (6)

1. [CK] C. Choffrut and J. Karhum̈aki, Combinatorics of Words, in: G. Rozenberg and A. Salomaa (eds.), Handbook of Formal Languages, Vol. 1, Springer, 329{438, 1997.
2. [KLP] J. Karhum̈aki, A. Lepisẗo and W. Plandowski, Locally Periodic Infinite Words and a Chaotic Behaviour, (to appear).
3. [Le] A. Lepisẗo, On Relations Between Local and Global Periodicity and Chaotic Behaviour, PhD. Thesis, University of Turku, (to appear).
4. [Lo] M. Lothaire, Combinatorics on Words, Addison-Wesley, 1983.
5. [MP] F. Mignosi and G. Pirillo, Repetitions in the Fibonacci infinite word, RAIRO Theor. Inform. Appl. 26, 199{204, 1992.
6. [MRS] F. Mignosi, A. Restivo and S. Salemi, A periodicity theorem on words and applications, in MFCS'95, Springer LNCS 969, 337{348, 1995.