Scholarly Works

On subwords of infinite words

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 8, 1995

DOI

10.1016/0166-218x(95)00063-1

ISSN

0166-218X

Associated Experts

Lucian Ilie

Adjunct Professor, Computing and Software

Labels

Fields of Research (FoR)

4901 Applied mathematics 4904 Pure Mathematics 49 Mathematical Sciences 4601 Applied computing 4613 Theory of computation

View published work (Non-McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback