{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:47:36Z","timestamp":1758271656845},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1974,1,1]],"date-time":"1974-01-01T00:00:00Z","timestamp":126230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/bf00288638","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T14:41:52Z","timestamp":1096900912000},"page":"265-283","source":"Crossref","is-referenced-by-count":14,"title":["Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems"],"prefix":"10.1007","volume":"3","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":"CR1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R. Balzer","year":"1967","unstructured":"Balzer, R.: The firing squad synchronization problem. Information and Control 10, 22?42 (1967)","journal-title":"Information and Control"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Chomsky, N.: Three models for the description of language. IRE Trans. Inform. Theory IT2, 113?124 (1956)","DOI":"10.1109\/TIT.1956.1056813"},{"key":"CR3","doi-asserted-by":"crossref","DOI":"10.1515\/9783112316009","volume-title":"Syntactic Structures","author":"N. Chomsky","year":"1957","unstructured":"Chomsky, N.: Syntactic Structures. The Hague: Mouton and Company 1957"},{"key":"CR4","volume-title":"Computability and Unsolvability","author":"M. Davis","year":"1958","unstructured":"Davis, M.: Computability and Unsolvability. New York: McGraw-Hill 1958"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/BF01702868","volume":"5","author":"D. Dalen van","year":"1971","unstructured":"van Dalen, D.: A note on some systems of Lindenmayer. Mathematical Systems Theory 5, 128?140 (1971)","journal-title":"Mathematical Systems Theory"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Rozenberg, G.: The equality of EOL languages and codings of OL languages. International J. Computer Mathematics, to appear","DOI":"10.1080\/00207167408803083"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Ginsburg, S., Greibach, S.: Abstract families of languages. IEEE Conf. Record on 8th Annual Symp. on Switching and Automata Theory, 1967","DOI":"10.1109\/FOCS.1967.3"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/S0022-5193(69)80030-5","volume":"25","author":"G. Herman","year":"1969","unstructured":"Herman, G.: The computing ability of a developmental model for filamentous organisms. J. Theoretical Biology 25, 421?435 (1969)","journal-title":"J. Theoretical Biology"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0019-9958(74)80051-3","volume":"24","author":"G. Herman","year":"1974","unstructured":"Herman, G.: Closure properties of some families of languages associated with biological systems. Information and Control 24, 101?121 (1974)","journal-title":"Information and Control"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Herman, G., Lindenmayer, A., Rozenberg, G.: Description of developmental languages using recurrence systems, Mathematical Systems Theory, to appear","DOI":"10.1007\/BF01780579"},{"key":"CR11","unstructured":"Herman, G., Rozenberg, G.: Developmental systems and languages, to be published by North-Holland Publishing Company. 1974"},{"key":"CR12","first-page":"143","volume":"5","author":"G. Herman","year":"1972","unstructured":"Herman, G., Liu, W., Rowland, S., Walker, A.: Synchronization of growing cellular arrays. Quarterly Bulletin of the Center for Theoretical Biology, SUNY at Buffalo 5, 143?196 (1972)","journal-title":"Quarterly Bulletin of the Center for Theoretical Biology, SUNY at Buffalo"},{"key":"CR13","volume-title":"Formal languages and their relation to automata","author":"J. Hopcroft","year":"1969","unstructured":"Hopcroft, J., Ullman, J.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0022-5193(68)90080-5","volume":"18","author":"A. Lindenmayer","year":"1968","unstructured":"Lindenmayer, A.: Mathematical models for cellular interactions in development. J. Theoretical Biology 18, 300?315 (1968)","journal-title":"J. Theoretical Biology"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Lindenmeyer, A., Rozenberg, G.: Developmental systems and languages. Proc. of the 4th Annual ACM Symposium on Theory of Computing, Denver (Col.) 1972","DOI":"10.1145\/800152.804917"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0019-9958(73)80002-6","volume":"23","author":"A. Paz","year":"1973","unstructured":"Paz, A., Salomaa, A.: Integral sequential word function and growth equivalence of Lindenmayer Systems. Information and Control 23, 313?343 (1973)","journal-title":"Information and Control"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF00985664","volume":"2","author":"G. Rozenberg","year":"1973","unstructured":"Rozenberg, G.: Extension of tabled OL systems and languages. International J. Computer and Information Sciences 2, 311?334 (1973)","journal-title":"International J. Computer and Information Sciences"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/S0019-9958(73)80004-X","volume":"23","author":"G. Rozenberg","year":"1973","unstructured":"Rozenberg, G.: TOL systems and languages. Information and Control 23, 357?381 (1973)","journal-title":"Information and Control"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(71)90164-1","volume":"19","author":"G. Rozenberg","year":"1971","unstructured":"Rozenberg, G., Doucet, P.: On OL languages. Information and Control 19, 302?318 (1971)","journal-title":"Information and Control"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288638.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00288638\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288638","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T04:31:32Z","timestamp":1624681892000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00288638"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1974]]}},"alternative-id":["BF00288638"],"URL":"https:\/\/doi.org\/10.1007\/bf00288638","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}