On some context free languages that are not deterministic ETOL languages

A. Ehrenfeucht; G. Rozenberg

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1977)

  • Volume: 11, Issue: 4, page 273-291
  • ISSN: 0988-3754

How to cite

top

Ehrenfeucht, A., and Rozenberg, G.. "On some context free languages that are not deterministic ETOL languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 11.4 (1977): 273-291. <http://eudml.org/doc/92056>.

@article{Ehrenfeucht1977,
author = {Ehrenfeucht, A., Rozenberg, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {4},
pages = {273-291},
publisher = {EDP-Sciences},
title = {On some context free languages that are not deterministic ETOL languages},
url = {http://eudml.org/doc/92056},
volume = {11},
year = {1977},
}

TY - JOUR
AU - Ehrenfeucht, A.
AU - Rozenberg, G.
TI - On some context free languages that are not deterministic ETOL languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1977
PB - EDP-Sciences
VL - 11
IS - 4
SP - 273
EP - 291
LA - eng
UR - http://eudml.org/doc/92056
ER -

References

top
  1. 1. A. AHO, Indexed Grammars, an Extension of Context Free Grammars, Journal of the A.C.M., Vol. 15, 1968, pp. 647-671. Zbl0175.27801MR258547
  2. 2. P. A. CHRISTENSEN, Hyper AFL's and ETOL Systems, in [11], 1974. Zbl0297.68057
  3. 3. P. DOWNEY, 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. 4. A. EHRENFEUCHT and G. ROZENBERG, On the Structure of Derivations in Deterministic ETOL Systems, to appear in Journal of Computer and Systems Sciences. Zbl0388.68066MR516843
  5. 5. A. EHRENFEUCHT and G. ROZENBERG, A Pumping Theorem for Deterministic ETOL Languages, Revue Française d'Automatique, Informatique et Recherche Opérationnelle, R-2,9, 1975, pp. 13-23. MR388860
  6. 6. A. EHRENFEUCHT, G. ROZENBERG and S. SKYUM, A Relationship between ETOL and EDTOL Languages, Theoretical Computer Science, Vol. 1, 1976, pp. 325-330. Zbl0339.68055MR413615
  7. 7. J. ENGELFRIET and S. SKYUM, Copying Theorems, Information Processing Letters, Vol. 4, 1976, pp. 157-161. Zbl0323.68051MR400806
  8. 8. G. T. HERMAN and G. ROZENBERG, Developmental systems and languages, North-Holland Publishing Company, Amsterdam, 1975. Zbl0306.68045MR495247
  9. 9. G. ROZENBERG, Extension of tabled OL Systems and languages, International Journal of Computer and Information Sciences, vol. 2, 1973, pp. 311-334. Zbl0293.68065MR413614
  10. 10. G. ROZENBERG and A. SALOMAA, The mathematical theory of L systems, in J. T. Tou, Ed., Advances in Information Systems Science, Vol. 6, 1976, pp. 161-206. Zbl0365.68072MR471464
  11. 11. G.ROZENBERG and A. SALOMAA, Eds., L systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 15, 1974. Zbl0281.00016MR398141
  12. 12. A. SALOMAA, Formal languages, Academic Press, London, 1973. Zbl0262.68025MR438755
  13. 13. A. SALOMAA, Parallelism in rewriting systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 14, 1974, pp. 523-533. Zbl0296.68082
  14. 14. R. SIROMONEY and K. KRITHIVASAN, Parallel context free languages, Information and Control, Vol. 24, 1974, pp. 155-162. Zbl0296.68081MR339570
  15. 15. S. SKYUM, Parallel context free languages, Information and Control, Vol. 26, 1974, pp. 280-285. Zbl0288.68032

NotesEmbed ?

top

You 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.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.