×

On some context-free languages that are not deterministic ETOL languages. (English) Zbl 0378.68040


MSC:

68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: EuDML

References:

[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.27801 MR258547 · Zbl 0175.27801
[2] 2. P. A. CHRISTENSEN, Hyper AFL’s and ETOL Systems, in [11], 1974. Zbl0297.68057 · Zbl 0297.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.68066 MR516843 · Zbl 0388.68066
[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.68055 MR413615 · Zbl 0339.68055
[7] 7. J. ENGELFRIET and S. SKYUM, Copying Theorems, Information Processing Letters, Vol. 4, 1976, pp. 157-161. Zbl0323.68051 MR400806 · Zbl 0323.68051
[8] 8. G. T. HERMAN and G. ROZENBERG, Developmental systems and languages, North-Holland Publishing Company, Amsterdam, 1975. Zbl0306.68045 MR495247 · Zbl 0306.68045
[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.68065 MR413614 · Zbl 0293.68065
[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.68072 MR471464 · Zbl 0365.68072
[11] 11. G.ROZENBERG and A. SALOMAA, Eds., L systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 15, 1974. Zbl0281.00016 MR398141 · Zbl 0281.00016
[12] 12. A. SALOMAA, Formal languages, Academic Press, London, 1973. Zbl0262.68025 MR438755 · Zbl 0262.68025
[13] 13. A. SALOMAA, Parallelism in rewriting systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 14, 1974, pp. 523-533. Zbl0296.68082 · Zbl 0296.68082
[14] 14. R. SIROMONEY and K. KRITHIVASAN, Parallel context free languages, Information and Control, Vol. 24, 1974, pp. 155-162. Zbl0296.68081 MR339570 · Zbl 0296.68081
[15] 15. S. SKYUM, Parallel context free languages, Information and Control, Vol. 26, 1974, pp. 280-285. Zbl0288.68032 · Zbl 0288.68032
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.