The separability of formal languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1982)
- Volume: 16, Issue: 1, page 13-31
- ISSN: 0988-3754
Access Full Article
top
How to cite
topPinzani, R., and Sprugnoli, R.. "The separability of formal languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 16.1 (1982): 13-31. <http://eudml.org/doc/92150>.
@article{Pinzani1982,
author = {Pinzani, R., Sprugnoli, R.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {separator},
language = {eng},
number = {1},
pages = {13-31},
publisher = {EDP-Sciences},
title = {The separability of formal languages},
url = {http://eudml.org/doc/92150},
volume = {16},
year = {1982},
}
TY - JOUR
AU - Pinzani, R.
AU - Sprugnoli, R.
TI - The separability of formal languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1982
PB - EDP-Sciences
VL - 16
IS - 1
SP - 13
EP - 31
LA - eng
KW - separator
UR - http://eudml.org/doc/92150
ER -
References
top- 1. A. V. AHO and J. D. ULLMAN, The Theory of Parsing, Translation and Compiling, Prentice-Hall, Englewood Cliffs, N.J., 1972. Zbl0264.68032MR408321
- 2. R. E. GRISWOLD, J. F. POAGE and J. P. POLONSKY, The SNOBOL4 Programming Language, Prentice-Hall, Englewood Cliffs, N.J., 1971.
- 3. J. F. GIMPEL, A Theory of Discrete Patterns and their Implementation in SNOBOL4Comm. ACM, Vol. 16, No. 2, 1973, pp. 91-100. MR386341
- 4. A. CARACCIOLO DI FORINO, Generalized Markov Algorithms and Automata. In Automata Theory, CAIANELLO, Ed., 1966, p. 115-130, Academic Press, New York. Zbl0192.06302
- 5. G. AGUZZI, R. PINZANI and R. SPRUGNOLI, An Algorithmic Approach to the Semantics of Programming Languages. In Automata, Languages and Programming NIVAT, Ed., 1973p. 147-166, North Holland Pub. Co., Amsterdam. Zbl0262.68007MR388825
- 6. G. AGUZZI, F. CESARINI, R. PINZANI, G. SODA and R. SPRUGNOLI, Towards an Automatic Generation of Interpreters, Lecture Notes in Computer Science, No. 1, 1973, pp. 94-103, Springer Verlag, Berlin. Zbl0277.68011MR351143
- 7. G. F. ROSE: An Extension of Algol-Like Languages, Comm. ACM, Yol. 7, No. 2, 1964, pp. 52-61. Zbl0192.07104
- 8. S. GINSBURG: The Mathematical Theory of Context-Free Languages, McGraw Hill, New York, 1966. Zbl0184.28401MR211815
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.