@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. Informatique th\'eorique},
pages = {43--56},
year = {1985},
publisher = {EDP Sciences},
volume = {19},
number = {1},
mrnumber = {795771},
zbl = {0601.68053},
language = {en},
url = {https://www.numdam.org/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. Informatique théorique PY - 1985 SP - 43 EP - 56 VL - 19 IS - 1 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1985__19_1_43_0/ LA - en ID - ITA_1985__19_1_43_0 ER -
Ehrenfeucht, A.; Rozenberg, G. Strong iterative pairs and the regularity of context-free languages. RAIRO. Informatique théorique, Tome 19 (1985) no. 1, pp. 43-56. https://www.numdam.org/item/ITA_1985__19_1_43_0/
1. , , and , Very small families of algebraic nonrational languages, in: Formal Language Theory, Book, , Academic Press, London-New York, 1981.
2. , 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. , Private communication.
4. , Introduction to formal language theory, Addison-Wesley, Reading, Mass., 1978. | Zbl | MR
5. , Formal languages, Academic Press, London-New York, 1973. | Zbl | MR






