{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T14:41:40Z","timestamp":1779374500098,"version":"3.53.1"},"reference-count":15,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO. Inform. th\u00e9or."],"published-print":{"date-parts":[[1977]]},"DOI":"10.1051\/ita\/1977110402731","type":"journal-article","created":{"date-parts":[[2017,2,6]],"date-time":"2017-02-06T15:39:02Z","timestamp":1486395542000},"page":"273-291","source":"Crossref","is-referenced-by-count":19,"title":["On some context free languages that are not deterministic ETOL languages"],"prefix":"10.1051","volume":"11","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. AHO A., Indexed Grammars, an Extension of Context Free Grammars, Journal of the A.C.M., Vol. 15, 1968, pp. 647-671.2585470175.27801","DOI":"10.1145\/321479.321488"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. CHRISTENSEN P. A., Hyper AFL's and ETOL Systems, in [11], 1974.0297.68057","DOI":"10.1007\/3-540-06867-8_21"},{"key":"R3","unstructured":"3. DOWNEY P., 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."},{"key":"R4","unstructured":"4. EHRENFEUCHT A. and ROZENBERG G., On the Structure of Derivations in Deterministic ETOL Systems, to appear in Journal of Computer and Systems Sciences.5168430388.68066"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. EHRENFEUCHT A. and ROZENBERG G., A Pumping Theorem for Deterministic ETOL Languages, Revue Fran\u00e7aise d'Automatique, Informatique et Recherche Op\u00e9rationnelle, R-2,9, 1975, pp. 13-23.92017388860","DOI":"10.1051\/ita\/197509R200131"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"6. EHRENFEUCHT A., ROZENBERG G. and SKYUM S., A Relationship between ETOL and EDTOL Languages, Theoretical Computer Science, Vol. 1, 1976, pp. 325-330.4136150339.68055","DOI":"10.1016\/0304-3975(76)90076-1"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"7. ENGELFRIET J. and SKYUM S., Copying Theorems, Information Processing Letters, Vol. 4, 1976, pp. 157-161.4008060323.68051","DOI":"10.1016\/0020-0190(76)90086-7"},{"key":"R8","unstructured":"8. HERMAN G. T. and ROZENBERG G., Developmental systems and languages, North-Holland Publishing Company, Amsterdam, 1975.4952470306.68045"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"9. ROZENBERG G., Extension of tabled OL Systems and languages, International Journal of Computer and Information Sciences, vol. 2, 1973, pp. 311-334.4136140293.68065","DOI":"10.1007\/BF00985664"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. ROZENBERG G. and SALOMAA A., The mathematical theory of L systems, in J. T. Tou, Ed., Advances in Information Systems Science, Vol. 6, 1976, pp. 161-206.4714640365.68072","DOI":"10.1007\/978-1-4615-8249-6_4"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"11. G.ROZENBERG and A. SALOMAA, Eds., L systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 15, 1974.3981410281.00016","DOI":"10.1007\/3-540-06867-8"},{"key":"R12","unstructured":"12. SALOMAA A., Formal languages, Academic Press, London, 1973.4387550262.68025"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"13. SALOMAA A., Parallelism in rewriting systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 14, 1974, pp. 523-533.0296.68082","DOI":"10.1007\/978-3-662-21545-6_40"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"14. SIROMONEY R. and KRITHIVASAN K., Parallel context free languages, Information and Control, Vol. 24, 1974, pp. 155-162.3395700296.68081","DOI":"10.1016\/S0019-9958(74)80054-9"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"15. SKYUM S., Parallel context free languages, Information and Control, Vol. 26, 1974, pp. 280-285.0288.68032","DOI":"10.1016\/S0019-9958(74)91399-0"}],"container-title":["RAIRO. Informatique th\u00e9orique"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1977110402731\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T09:35:01Z","timestamp":1568799301000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1977110402731"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"references-count":15,"journal-issue":{"issue":"4"},"alternative-id":["ita1977110402731"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1977110402731","relation":{},"ISSN":["0399-0540"],"issn-type":[{"value":"0399-0540","type":"print"}],"subject":[],"published":{"date-parts":[[1977]]}}}