@article{ITA_1977__11_4_273_0, author = {Ehrenfeucht, A. and Rozenberg, G.}, title = {On some context free languages that are not deterministic {ETOL} languages}, journal = {RAIRO. Informatique th\'eorique}, pages = {273--291}, publisher = {Centrale des revues, Dunod-Gauthier-Villars}, address = {Montreuil}, volume = {11}, number = {4}, year = {1977}, mrnumber = {483746}, zbl = {0378.68040}, language = {en}, url = {http://www.numdam.org/item/ITA_1977__11_4_273_0/} }
TY - JOUR AU - Ehrenfeucht, A. AU - Rozenberg, G. TI - On some context free languages that are not deterministic ETOL languages JO - RAIRO. Informatique théorique PY - 1977 SP - 273 EP - 291 VL - 11 IS - 4 PB - Centrale des revues, Dunod-Gauthier-Villars PP - Montreuil UR - http://www.numdam.org/item/ITA_1977__11_4_273_0/ LA - en ID - ITA_1977__11_4_273_0 ER -
%0 Journal Article %A Ehrenfeucht, A. %A Rozenberg, G. %T On some context free languages that are not deterministic ETOL languages %J RAIRO. Informatique théorique %D 1977 %P 273-291 %V 11 %N 4 %I Centrale des revues, Dunod-Gauthier-Villars %C Montreuil %U http://www.numdam.org/item/ITA_1977__11_4_273_0/ %G en %F ITA_1977__11_4_273_0
Ehrenfeucht, A.; Rozenberg, G. On some context free languages that are not deterministic ETOL languages. RAIRO. Informatique théorique, Tome 11 (1977) no. 4, pp. 273-291. http://www.numdam.org/item/ITA_1977__11_4_273_0/
1. Indexed Grammars, an Extension of Context Free Grammars, Journal of the A.C.M., Vol. 15, 1968, pp. 647-671. | MR | Zbl
,2. Hyper AFL's and ETOL Systems, in [11], 1974. | Zbl
,3. OL Systems, Developmental Systems and Recursion Schemes, Proceedings of the I.E.E.E. Conference on Biologically Motivated Automata, Theory, McLean, Virginia, 1974, pp. 54-58.
,4. On the Structure of Derivations in Deterministic ETOL Systems, to appear in Journal of Computer and Systems Sciences. | MR | Zbl
and ,5. A Pumping Theorem for Deterministic ETOL Languages, Revue Française d'Automatique, Informatique et Recherche Opérationnelle, R-2,9, 1975, pp. 13-23. | Numdam | MR
and ,6. A Relationship between ETOL and EDTOL Languages, Theoretical Computer Science, Vol. 1, 1976, pp. 325-330. | MR | Zbl
, and ,7. Copying Theorems, Information Processing Letters, Vol. 4, 1976, pp. 157-161. | MR | Zbl
and ,8. Developmental systems and languages, North-Holland Publishing Company, Amsterdam, 1975. | MR | Zbl
and ,9. Extension of tabled OL Systems and languages, International Journal of Computer and Information Sciences, vol. 2, 1973, pp. 311-334. | MR | Zbl
,10. The mathematical theory of L systems, in J. T. Tou, Ed., Advances in Information Systems Science, Vol. 6, 1976, pp. 161-206. | MR | Zbl
and ,11. G.ROZENBERG and A. SALOMAA, Eds., L systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 15, 1974. | MR | Zbl
12. Formal languages, Academic Press, London, 1973. | MR | Zbl
,13. Parallelism in rewriting systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 14, 1974, pp. 523-533. | Zbl
,14. Parallel context free languages, Information and Control, Vol. 24, 1974, pp. 155-162. | MR | Zbl
and ,15. Parallel context free languages, Information and Control, Vol. 26, 1974, pp. 280-285. | Zbl
,