Elsevier

Discrete Applied Mathematics

Volume 63, Issue 3, 8 December 1995, Pages 277-279
Discrete Applied Mathematics

Note
On subwords of infinite words

https://doi.org/10.1016/0166-218X(95)00063-1Get rights and content
Under an Elsevier user license
open archive

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).

Cited by (0)

1

Research supported by Project 11281 of the Academy of Finland.