Recurrence and periodicity in infinite words from local periods

Authors
Duval, JP Mignosi, F Restivo, A
Citation
Jp. Duval et al., Recurrence and periodicity in infinite words from local periods, THEOR COMP, 262(1-2), 2001, pp. 269-284
Citations number
20
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
262
Issue
1-2
Year of publication
2001
Pages
269 - 284
Database
ISI
SICI code
0304-3975(20010706)262:1-2<269:RAPIIW>2.0.ZU;2-K
Abstract
We study recurrence and periodicity in infinite words by using local condit ions. In particular, we give a characterization of recurrent, periodic and eventually periodic infinite words in terms of local periods. (C) 2001 Else vier Science B.V. All rights reserved.