@article{ITA_1993__27_1_71_0,
author = {Mitrana, Victor},
title = {On languages satisfying {\textquotedblleft}interchange lemma{\textquotedblright}},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {71--79},
year = {1993},
publisher = {EDP Sciences},
volume = {27},
number = {1},
mrnumber = {1213422},
zbl = {0770.68083},
language = {en},
url = {https://www.numdam.org/item/ITA_1993__27_1_71_0/}
}
TY - JOUR AU - Mitrana, Victor TI - On languages satisfying “interchange lemma” JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1993 SP - 71 EP - 79 VL - 27 IS - 1 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1993__27_1_71_0/ LA - en ID - ITA_1993__27_1_71_0 ER -
%0 Journal Article %A Mitrana, Victor %T On languages satisfying “interchange lemma” %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1993 %P 71-79 %V 27 %N 1 %I EDP Sciences %U https://www.numdam.org/item/ITA_1993__27_1_71_0/ %G en %F ITA_1993__27_1_71_0
Mitrana, Victor. On languages satisfying “interchange lemma”. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 1, pp. 71-79. https://www.numdam.org/item/ITA_1993__27_1_71_0/
1. and , Generators of Cones and Cylinders, Formal Languages Theory: Perspectives and Open Problems, R. V. BOOK Ed., Acad. Press, 1980, pp. 49-88.
2. , Sur les mots sans carré définis par un morphisme, Lecture Notes in Comput Sci., 1979, 71, pp. 16-25. | Zbl | MR
3. and , On language satisfying Ogden's lemma, R.A.I.R.O. Inform. Theor. Appl., 1978, 12, pp. 193-199. | Zbl | MR | Numdam
4. and , Regulated rewriting in formal language theory, Akademie-Verlag, Berlin, 1989. | Zbl | MR
5. , A note on undecidable properties of formal languages, Math. Syst. Theory, 1968, 2, 1, pp. 1-6. | Zbl | MR
6. , Algebraic linguistics. Analytical models, New York, London, Academic Press, 1967. | Zbl | MR
7. , A helpful result for proving inherent ambiquity, Math. Syst. Theory, 1968, 2, pp. 191-197. | Zbl | MR
8. , and , An "interchange lemma" for context-free languages, S.I.A.M. J. Comput., 1985, 14, pp. 410-415. | Zbl | MR
9. , A method for proving programming language non context-free, Inf. Proc. Lett., 1978, 7, pp. 151-153. | Zbl | MR






