Languages obtained from infinite words
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 5, pp. 445-455.
@article{ITA_1997__31_5_445_0,
author = {Harju, T. and Ilie, L.},
title = {Languages obtained from infinite words},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {445--455},
publisher = {EDP-Sciences},
volume = {31},
number = {5},
year = {1997},
zbl = {0903.68115},
mrnumber = {1611655},
language = {en},
url = {http://www.numdam.org/item/ITA_1997__31_5_445_0/}
}
TY  - JOUR
AU  - Harju, T.
AU  - Ilie, L.
TI  - Languages obtained from infinite words
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1997
DA  - 1997///
SP  - 445
EP  - 455
VL  - 31
IS  - 5
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1997__31_5_445_0/
UR  - https://zbmath.org/?q=an%3A0903.68115
UR  - https://www.ams.org/mathscinet-getitem?mr=1611655
LA  - en
ID  - ITA_1997__31_5_445_0
ER  - 
Harju, T.; Ilie, L. Languages obtained from infinite words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 5, pp. 445-455. http://www.numdam.org/item/ITA_1997__31_5_445_0/

[AuGa] J.-M. Autebert and J. Gabarro, Iterated GSM's and Co-CFL, Acta Informatica, 1989, 26, pp. 749-769. | MR 1021789 | Zbl 0659.68097

[AFG] J.-M. Autebert, P. Flajolet and J. Gabarro, Prefixes of infinite words and ambiguous context-free languages, Inf. Process. Lett, 1987, 25, pp. 211-216. | MR 896136 | Zbl 0653.68076

[Bea1] D. Beauquier, Thin homogeneous sets of factors, Proc. of the 6th Conference of Foundations of Software Technology and Theoret. Comput. Sci., Lecture Notes in Computer Science 241, 1986, pp. 239-251. | MR 889923 | Zbl 0624.68067

[Bea2] D. Beauquier, Minimal automaton of a rational cover, Proc. ICALP'87, Lecture Notes in Computer Science 267, 1987, pp. 174-189. | MR 912707 | Zbl 0635.68088

[BeaN] D. Beauquier and M. Nivat, About rational sets of factors of a bi-infinite word, Proc. ICALP'85, Lecture Notes in Computer Science 194, 1985, pp. 33-42. | MR 819238 | Zbl 0571.68066

[Ber] J. Berstel, Every iterated morphism yields a Co-CFL, Inf. Process. Lett., 1986, 22, pp. 7-9. | MR 825639 | Zbl 0584.68082

[BoNi] L. Boasson and M. Nivat, Adherence of languages, J. Comput. Syst. Sci., 1980, 20, pp. 285-309. | MR 584863 | Zbl 0471.68052

[Ei]S. Eilenberg, Automata, Languages and Machines, Vol. 1, Academic Press, New York, 1974. | MR 530382 | Zbl 0317.94045

[HoUl] J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass., 1979. | MR 645539 | Zbl 0426.68001

[Lo] M. Lothaire, Combinatorics on Words, Addison-Wesley, Reading, Mass., 1983. | MR 675953 | Zbl 0514.20045

[MaPa1] S. Marcus and Gh. Păun, Infinite (almost periodic) words, formal languages and dynamical systems, The Bulletin of the EATCS, 1994, 54, pp. 224-231. | Zbl 0825.68388

[MaPa2] S. Marcus and Gh. Păun, Infinite words and their associated formal language, in: C. Calude, M. J. J. Lennon, H. Maurer (eds.), Salodays in Auckland (Auckland Univ. Press, 1994), pp. 95-99. | Zbl 0927.68050

[Sa] A. Salomaa, Formal Languages, Academic Press, New York, 1973. | MR 438755 | Zbl 0262.68025