Title of article
On subwords of infinite words
Author/Authors
Lucian Ilie، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
3
From page
277
To page
279
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).
Journal title
Discrete Applied Mathematics
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884310
Link To Document