LANGUAGES OBTAINED FROM INFINITE WORDS

Authors
HARJU T ILIE L
Citation
T. Harju et L. Ilie, LANGUAGES OBTAINED FROM INFINITE WORDS, Informatique theorique et applications, 31(5), 1997, pp. 445-455
Citations number
13
Journal title
Informatique theorique et applications → ACNP
ISSN journal
09883754
Volume
31
Issue
5
Year of publication
1997
Pages
445 - 455
Database
ISI
SICI code
0988-3754(1997)31:5<445:LOFIW>2.0.ZU;2-5
Abstract
We prove that it is decidable whether or not a regular language can be written as the set of all finite factors of an infinite word. The res ult holds for both right-infinite and bi-infinite words.