{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:31:24Z","timestamp":1725492684183},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540404316"},{"type":"electronic","value":"9783540450054"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45005-x_11","type":"book-chapter","created":{"date-parts":[[2007,10,19]],"date-time":"2007-10-19T08:27:47Z","timestamp":1192782467000},"page":"128-140","source":"Crossref","is-referenced-by-count":2,"title":["On the Descriptional Complexity of Some Variants of Lindenmayer Systems"],"prefix":"10.1007","author":[{"given":"J\u00fcrgen","family":"Dassow","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taishin","family":"Nishida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Reichel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"11_CR1","unstructured":"H. Bordihn and J. Dassow, A note on the degree of nondeterminism. In: G. Rozenberg and A. Salomaa (Eds.), Developments in Language Theory.World Scientific, Singapore, 1994, 70\u201379"},{"key":"11_CR2","unstructured":"J. Dassow, T. Y. Nishida, and B. Reichel, Two Papers on the Descriptional Complexity of Lindenmayer Systems. Technical Report, Department of Computer Science, Otto-von-Guericke-University Magdeburg, to appear."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/S0019-9958(69)90055-2","volume":"14","author":"J. Gruska","year":"1969","unstructured":"J. Gruska, Some classifications of context-free languages. Inform Control 14 (1969), 152\u2013179.","journal-title":"Inform Control"},{"key":"11_CR4","unstructured":"G. T. Herman and G. Rozenberg, Developmental Systems and Languages. North-Holland, Amsterdam, 1974"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"A. Kelemenova and M. Removcikova, A0L and CFG-size of languages. In 10, 177\u2013182.","DOI":"10.1007\/978-3-642-58117-5_10"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/S0019-9958(80)90066-2","volume":"44","author":"J. Kleijn","year":"1980","unstructured":"J. Kleijn and G. Rozenberg, A study in parallel rewriting systems. Inform. Control 44 (1980), 134\u2013163.","journal-title":"Inform. Control"},{"key":"11_CR7","first-page":"507","volume":"6","author":"T. Y. Nishida","year":"2001","unstructured":"T. Y. Nishida, Comparisons of sizes of context-free languages among context-free grammars and 0L systems with stable and recurrent termination. J. Automata, Languages and Combinatorics 6 (2001), 507\u2013518.","journal-title":"J. Automata, Languages and Combinatorics"},{"key":"11_CR8","first-page":"85","volume":"26","author":"B. Reichel","year":"1990","unstructured":"B. Reichel, Some classifications of Indian parallel languages. J. Inf. Process. Cybern. (EIK) 26 (1990), 85\u201399.","journal-title":"J. Inf. Process. Cybern"},{"key":"11_CR9","volume-title":"The Mathematical Theory of L Systems","author":"G. Rozenberg","year":"1980","unstructured":"G. Rozenberg and A. Salomaa The Mathematical Theory of L Systems. Academic Press, New York, 1980"},{"key":"11_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58117-5","volume-title":"Lindenmayer Systems","author":"G. Rozenberg","year":"1992","unstructured":"G. Rozenberg and A. Salomaa(Eds.)Lindenmayer Systems. Springer-Verlag, Berlin, 1992"},{"key":"11_CR11","first-page":"267","volume":"24","author":"D. W\u00e4tjen","year":"1988","unstructured":"D. W\u00e4tjen, k-limited 0L systems and languages. J. Inform. Process. Cybern. EIK 24 (1988), 267\u2013285.","journal-title":"J. Inform. Process. Cybern"},{"key":"11_CR12","first-page":"229","volume":"26","author":"D. W\u00e4tjen","year":"1990","unstructured":"D. W\u00e4tjen, On k-uniformly-limited T0L systems and languages. J. Inform. Process. Cybern. EIK 26 (1990), 229\u2013238.","journal-title":"J. Inform. Process. Cybern"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0020-0190(82)90061-8","volume":"14","author":"T. Yokomori","year":"1982","unstructured":"T. Yokomori, D. Wood and K.-J. Lange, A three-restricted normal form for ET0L languages. Inform. Proc. Letters 14 (1982), 97\u2013100.","journal-title":"Inform. Proc. Letters"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45005-X_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T21:27:01Z","timestamp":1556918821000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45005-X_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540404316","9783540450054"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-45005-x_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}