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 :
بازگشت