Issue Theoret. Informatics Appl. Volume 39, Number 4, October-December 2005 Page(s) 641 - 650 DOI 10.1051/ita:2005033

Theoret. Informatics Appl. 39, 641-650 (2005)
DOI: 10.1051/ita:2005033

Languages of finite words occurring infinitely many times in an infinite word

Klaus Thomsen

Institut for matematiske fag, Ny Munkegade, 8000 Aarhus C, Denmark; matkt@imf.au.dk

(Received December 30, 2003. Accepted October, 2004.)

Abstract
We give necessary and sufficient conditions for a language to be the language of finite words that occur infinitely many times in an infinite word.

Mathematics Subject Classification. 37B10, 68R15.

Key words: Formal languages -- infinite words -- infinite occurrence.


© EDP Sciences 2005

What is OpenURL?