ON SUBWORDS OF INFINITE WORDS

Authors
ILIE L
Citation
L. Ilie, ON SUBWORDS OF INFINITE WORDS, Discrete applied mathematics, 63(3), 1995, pp. 277-279
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
63
Issue
3
Year of publication
1995
Pages
277 - 279
Database
ISI
SICI code
Abstract
Answering an open problem in papers by Marcus and Paun (1994), we give here two examples of infinite (nonalmost periodic) words omega such t hat the set of subwords appearing infinitely many times in omega is co ntext-free nonregular (in fact, one language is linear nonregular and one is context-free nonlinear).