Strong iterative pairs and the regularity of context-free languages
Ehrenfeucht, A. ; Rozenberg, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985), p. 43-56 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1985-01-01
@article{ITA_1985__19_1_43_0,
     author = {Ehrenfeucht, A. and Rozenberg, G.},
     title = {Strong iterative pairs and the regularity of context-free languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {19},
     year = {1985},
     pages = {43-56},
     mrnumber = {795771},
     zbl = {0601.68053},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1985__19_1_43_0}
}

Ehrenfeucht, A.; Rozenberg, G. Strong iterative pairs and the regularity of context-free languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) pp. 43-56. http://gdmltest.u-ga.fr/item/ITA_1985__19_1_43_0/

1. J.-M. Autebert, J. Beauquier, L. Boasson and M. Latteux, Very small families of algebraic nonrational languages, in: Formal Language Theory, Book, R. (Ed.), Academic Press, London-New York, 1981.

2. L. Boasson, Un critère de rationalité des langages algébriques, in: Automata, Languages and Programming, Nivat, M. (ed.), North-Holland Publ. Comp., Amsterdam, 1973. | MR 368487 | Zbl 0263.68038

3. L. Boasson, Private communication.

4. M. A. Harrison, Introduction to formal language theory, Addison-Wesley, Reading, Mass., 1978. | MR 526397 | Zbl 0411.68058

5. A. Salomaa, Formal languages, Academic Press, London-New York, 1973. | MR 438755 | Zbl 0262.68025