Strong iterative pairs and the regularity of context-free languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1985)
- Volume: 19, Issue: 1, page 43-56
- ISSN: 0988-3754
Access Full Article
top
How to cite
topEhrenfeucht, A., and Rozenberg, G.. "Strong iterative pairs and the regularity of context-free languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 19.1 (1985): 43-56. <http://eudml.org/doc/92222>.
@article{Ehrenfeucht1985,
author = {Ehrenfeucht, A., Rozenberg, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {pumping properties},
language = {eng},
number = {1},
pages = {43-56},
publisher = {EDP-Sciences},
title = {Strong iterative pairs and the regularity of context-free languages},
url = {http://eudml.org/doc/92222},
volume = {19},
year = {1985},
}
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
PB - EDP-Sciences
VL - 19
IS - 1
SP - 43
EP - 56
LA - eng
KW - pumping properties
UR - http://eudml.org/doc/92222
ER -
References
top- 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. Zbl0263.68038MR368487
- 3. L. BOASSON, Private communication.
- 4. M. A. HARRISON, Introduction to formal language theory, Addison-Wesley, Reading, Mass., 1978. Zbl0411.68058MR526397
- 5. A. SALOMAA, Formal languages, Academic Press, London-New York, 1973. Zbl0262.68025MR438755
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.