Languages obtained from infinite words
Harju, T. ; Ilie, L.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997), p. 445-455 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@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},
     volume = {31},
     year = {1997},
     pages = {445-455},
     mrnumber = {1611655},
     zbl = {0903.68115},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1997__31_5_445_0}
}

Harju, T.; Ilie, L. Languages obtained from infinite words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) pp. 445-455. http://gdmltest.u-ga.fr/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