Sur les ensembles de mots infinis engendrés par une grammaire algébrique
Nivat, Maurice
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978), p. 259-278 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1978__12_3_259_0,
     author = {Nivat, Maurice},
     title = {Sur les ensembles de mots infinis engendr\'es par une grammaire alg\'ebrique},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {12},
     year = {1978},
     pages = {259-278},
     mrnumber = {510641},
     zbl = {0387.68050},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1978__12_3_259_0}
}

Nivat, Maurice. Sur les ensembles de mots infinis engendrés par une grammaire algébrique. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978) pp. 259-278. http://gdmltest.u-ga.fr/item/ITA_1978__12_3_259_0/

1. R. Cohen et A. Gold, Theory of ω-languages, Part I et II, J. Comp. Syst. Sc, vol. 15, 1977, p. 169-208. | MR 483741 | Zbl 0363.68113

2. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, 1974. | MR 530382 | Zbl 0317.94045

3. M. Linna, On ω-words and ω-computations, Annales Universitatis Turkuensis, série A, 1975, p. | MR 443452 | Zbl 0319.68046

4. M. Nivat, Mots infinis engendrés par une grammaire algébrique, R.A.I.R.O. Inform. Theor., vol. 11, 1977, p. 311-327. | Numdam | MR 468353 | Zbl 0371.68025