@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}, publisher = {EDP-Sciences}, volume = {19}, number = {1}, year = {1985}, mrnumber = {795771}, zbl = {0601.68053}, language = {en}, url = {http://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 - http://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. http://www.numdam.org/item/ITA_1985__19_1_43_0/
1. Very small families of algebraic nonrational languages, in: Formal Language Theory, Book, , Academic Press, London-New York, 1981.
, , and ,2. Un critère de rationalité des langages algébriques, in: Automata, Languages and Programming, Nivat, M. (ed.), North-Holland Publ. Comp., Amsterdam, 1973. | MR | Zbl
,3. Private communication.
,4. Introduction to formal language theory, Addison-Wesley, Reading, Mass., 1978. | MR | Zbl
,5. Formal languages, Academic Press, London-New York, 1973. | MR | Zbl
,