Journal article
On subwords of infinite words
Abstract
Answering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of infinite (nonalmost periodic) words ω such that the set of subwords appearing infinitely many times in ω is context-free nonregular (in fact, one language is linear nonregular and one is context-free nonlinear).
Authors
Ilie L
Journal
Discrete Applied Mathematics, Vol. 63, No. 3, pp. 277–279
Publisher
Elsevier
Publication Date
December 1995
DOI
10.1016/0166-218x(95)00063-1
ISSN
0166-218X