Geodesic
Strong iterative pairs and the regularity of context-free languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) no. 1, pp. 43-56.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {43--56},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {1},
     year = {1985},
     mrnumber = {795771},
     zbl = {0601.68053},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1985__19_1_43_0/}
}
TY  - JOUR
AU  - Ehrenfeucht, A.
AU  - Rozenberg, G.
TI  - Strong iterative pairs and the regularity of context-free languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1985
SP  - 43
EP  - 56
VL  - 19
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1985__19_1_43_0/
LA  - en
ID  - ITA_1985__19_1_43_0
ER  - 
%0 Journal Article
%A Ehrenfeucht, A.
%A Rozenberg, G.
%T Strong iterative pairs and the regularity of context-free languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1985
%P 43-56
%V 19
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1985__19_1_43_0/
%G en
%F 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) no. 1, pp. 43-56. http://geodesic.mathdoc.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. | Zbl | MR

3. L. Boasson, Private communication.

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

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