{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T23:48:44Z","timestamp":1767138524228,"version":"build-2238731810"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540068419","type":"print"},{"value":"9783662215456","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/978-3-662-21545-6_36","type":"book-chapter","created":{"date-parts":[[2013,12,7]],"date-time":"2013-12-07T05:10:34Z","timestamp":1386393034000},"page":"473-480","source":"Crossref","is-referenced-by-count":2,"title":["Trade-Off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems"],"prefix":"10.1007","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","volume-title":"Ph. D. Thesis, U.C.L.A.","author":"M Blattner","year":"1973","unstructured":"M. Blattner, Sentential forms of context-free grammars, Ph. D. Thesis, U.C.L.A., 1973."},{"key":"36_CR2","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"2","author":"N Chomsky","year":"1956","unstructured":"N. Chomsky, Three models for the description of language, IRE Trans. Inf. Theory, vol. I T2, 113\u2013124, 1956.","journal-title":"IRE Trans. Inf. Theory"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"N. Chomsky, Syntactic Structures, Mouton and Company, the Hague, 1957.","DOI":"10.1515\/9783112316009"},{"key":"36_CR4","unstructured":"A. Ehrenfeucht and G. Rozenberg, The equality of E0L languages and codings of OL languages, to appear in International Journal of Computer Mathematics."},{"key":"36_CR5","unstructured":"A. Ehrenfeucht and G. Rozenberg, Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems, to appear in Acta Informatica."},{"key":"36_CR6","first-page":"1","volume":"87","author":"S Ginsburg","year":"1969","unstructured":"S. Ginsburg and S. Greibach, Abstract families of languages. Memoirs of the AMS, 87, 1\u201332, 1969.","journal-title":"Memoirs of the AMS"},{"key":"36_CR7","unstructured":"G.T. Herman and G. Rozenberg, Developmental systems and languages, North-Holland Publ. Co., to appear."},{"key":"36_CR8","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0022-5193(68)90079-9","volume":"18","author":"A Lindenmayer","year":"1968","unstructured":"A. Lindenmayer, Mathematical models for cellular interactions in development, Parts I and II, Journal of Theor. Biol., v. 18, 280\u2013315, 1968.","journal-title":"Journal of Theor. Biol."},{"key":"36_CR9","volume-title":"Proc. IVth ACM Symp. Theory of Comp","author":"A Lindemayer","year":"1972","unstructured":"A. Lindemayer and G. Rozenberg, Developmental systems and languages, Proc. IVth ACM Symp. Theory of Comp., 1972."},{"key":"36_CR10","unstructured":"M. Nielsen, G. Rozenberg, A. Salomaa and S. Skyum, Nonterminals, homomorphisms and codings in different variations of OL systems. Part I. Deterministic systems, University of Aarhus, Dept. of Computer Science Technical Report No. PB-21."},{"key":"36_CR11","unstructured":"M. Nielsen, G. Rozenberg, A. Salomaa and S. Skyum, Nonterminals, homomorphisms and codings in different variations of OL systems. Part II. Nondeterministic systems, University of Aarhus, Dept. of Computer Science Technical Report No. PB-21."},{"key":"36_CR12","unstructured":"A. Paz and A. Salomaa, Integral sequential word function and growth equivalence of Lindenmayer systems, Inf. and Control, to appear."},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"G. Rozenberg, TOL systems and languages, Inf. and Control. November,1973.","DOI":"10.1016\/S0019-9958(73)80004-X"},{"key":"36_CR14","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF00985664","volume":"2","author":"G Rozenberg","year":"1973","unstructured":"G. Rozenberg, Extension of tables OL-systems and languages, Internatl. J. Comp. and Inf. Sciences, vol. 2, 311\u2013336, 1973.","journal-title":"Internatl. J. Comp. and Inf. Sciences"},{"key":"36_CR15","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(71)90164-1","volume":"19","author":"G Rozenberg","year":"1971","unstructured":"G. Rozenberg and P. Doucet, On OL languages, Inf. and Control vol. 19, 302\u2013318, 1971.","journal-title":"On OL languages, Inf. and Control"},{"key":"36_CR16","unstructured":"G. Rozenberg and D. Wood, Generative models for parallel processes, Mc Master Univ., Comp. Science Techn. Rep. No. 73 \/6, 1973."},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/BF00571462","volume":"2","author":"A Salomaa","year":"1973","unstructured":"A. Salomaa, On sentential forms of context-free grammars, Acta Informatica, vol. 2, 40\u201349, 1973.","journal-title":"Acta Informatica"},{"key":"36_CR18","volume-title":"Academic Press","author":"A Salomaa","year":"1973","unstructured":"A. Salomaa, Formal languages, Academic Press, 1973."},{"key":"36_CR19","volume-title":"Bonn","author":"A Salomaa","year":"1973","unstructured":"A. Salomaa, On some recent problems concerning developmental languages, lecture at the Conference on formal languages and automata, Bonn, July 1973."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-21545-6_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,11]],"date-time":"2020-08-11T14:11:05Z","timestamp":1597155065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-21545-6_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"ISBN":["9783540068419","9783662215456"],"references-count":19,"aliases":["10.1007\/3-540-06841-4_83"],"URL":"https:\/\/doi.org\/10.1007\/978-3-662-21545-6_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}