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

RAIRO - Theoretical Informatics and Applications (2010)

- Volume: 39, Issue: 4, page 641-650
- ISSN: 0988-3754

## Access Full Article

top## Abstract

top## How to cite

topThomsen, Klaus. "Languages of finite words occurring infinitely many times in an infinite word." RAIRO - Theoretical Informatics and Applications 39.4 (2010): 641-650. <http://eudml.org/doc/92781>.

@article{Thomsen2010,

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.
},

author = {Thomsen, Klaus},

journal = {RAIRO - Theoretical Informatics and Applications},

keywords = {Formal languages; infinite words; infinite occurrence.},

language = {eng},

month = {3},

number = {4},

pages = {641-650},

publisher = {EDP Sciences},

title = {Languages of finite words occurring infinitely many times in an infinite word},

url = {http://eudml.org/doc/92781},

volume = {39},

year = {2010},

}

TY - JOUR

AU - Thomsen, Klaus

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

JO - RAIRO - Theoretical Informatics and Applications

DA - 2010/3//

PB - EDP Sciences

VL - 39

IS - 4

SP - 641

EP - 650

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

LA - eng

KW - Formal languages; infinite words; infinite occurrence.

UR - http://eudml.org/doc/92781

ER -

## References

top- Y. Bar-Hilel, M. Peres and E. Shamir, On formal properties of simple phrase structure grammar. Z. Phonetik. Sprachwiss. Komm.14 (1961) 143–172. Zbl0106.34501
- T. Harju and L. Ilie, Languages obtained from infinite words. RAIRO-Inf. Theor. Appl.31 (1997) 445–455. Zbl0903.68115
- J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publishing Company (1979). Zbl0426.68001
- L. Ilie, On subwords of infinite words. Discrete Appl. Math.63 (1995) 277–279. Zbl0856.68116
- D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding. Cambridge University Press (1995). Zbl1106.37301
- S. Marcus and G. Paun, Infinite (almost periodic) words, formal languages and dynamical systems. Bull. EATCS54 (1994) 224–231. Zbl0825.68388

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.