{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:59:35Z","timestamp":1754557175804},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540628446"},{"type":"electronic","value":"9783540687030"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62844-4_7","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:51:30Z","timestamp":1330278690000},"page":"95-118","source":"Crossref","is-referenced-by-count":2,"title":["Accepting array grammars with control mechanisms"],"prefix":"10.1007","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"Freund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"7_CR1","first-page":"1","volume":"53","author":"H. Bordihn","year":"1994","unstructured":"H. Bordihn and H. Fernau, Accepting regulated grammars, IJCM 53 (1994), pp. 1\u201318.","journal-title":"IJCM"},{"key":"7_CR2","series-title":"Developments in Language Theory II","first-page":"199","volume-title":"JALC1 (2)","author":"H. Bordihn","year":"1996","unstructured":"H. Bordihn and H. Fernau, Accepting grammars and systems, JALC 1 (2) (1996). A short version appeared in: J. Dassow, G. Rozenberg, and A. Salomaa (eds.), Developments in Language Theory II (World Scientific Publ., Singapore, 1996), pp. 199\u2013208."},{"key":"7_CR3","unstructured":"H. Bordihn and H. Fernau, Accepting pure grammars, 5th Theorietag der GI \u2018Automaten und Formale Sprachen', Rauischolzhausen 1995 (Technischer Bericht 9503 of the Universit\u00e4t Gie\u00dfen, Arbeitsgruppe Informatik, 1995), pp. 4\u201316."},{"key":"7_CR4","volume-title":"Grammar Systems","author":"E. Csuhaj-Varj\u00f9","year":"1994","unstructured":"E. Csuhaj-Varj\u00f9, J. Dassow, J. Kelemen, and Gh. P\u0103un, Grammar Systems (Gordon and Breach, London, 1994)."},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/S0146-664X(78)80022-7","volume":"8","author":"C. R. Cook","year":"1978","unstructured":"C. R. Cook and P. S.-P. Wang, A Chomsky hierarchy of isotonic array grammars and languages, Computer Graphics and Image Processing 8 (1978), pp. 144\u2013152.","journal-title":"Computer Graphics and Image Processing"},{"key":"7_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-74932-2","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J. Dassow","year":"1989","unstructured":"J. Dassow and Gh. P\u0103un, Regulated Rewriting in Formal Language Theory (Springer, Berlin, 1989)."},{"issue":"6","key":"7_CR7","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1142\/S0218001495000420","volume":"9","author":"J. Dassow","year":"1995","unstructured":"J. Dassow, R. Freund, and Gh. P\u0103un, Cooperating array grammar systems, International Journal of Pattern Recognition and Artificial Intelligence 9 (6) (1995), pp. 1029\u20131053.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"4","key":"7_CR8","first-page":"191","volume":"30","author":"H. Fernau","year":"1994","unstructured":"H. Fernau, Membership for 1-limited ET0L languages is not decidable, J. Inform. Process. Cybernet. EIK 30 (4) (1994), pp. 191\u2013211.","journal-title":"J. Inform. Process. Cybernet."},{"key":"7_CR9","series-title":"LNCS 1113","first-page":"348","volume-title":"Proceedings MFCS'96","author":"H. Fernau","year":"1996","unstructured":"H. Fernau, On unconditional transfer. In: W. Penczek, and A. Sza\u0142\u0142as (eds.), Proceedings MFCS'96, LNCS 1113 (Springer, Berlin, 1996), pp. 348\u2013359."},{"key":"7_CR10","series-title":"LNCS 1121","first-page":"40","volume-title":"Proceedings SSPR'96","author":"H. Fernau","year":"1996","unstructured":"H. Fernau and R. Freund, Bounded parallelism in array grammars used for character recognition. In: P. Perner, P. Wang, and A. Rosenfeld (eds.), Proceedings SSPR'96, LNCS 1121 (Springer, Berlin, 1996), pp. 40\u201349."},{"key":"7_CR11","first-page":"250","volume-title":"Developments in Language Theory","author":"R. Freund","year":"1994","unstructured":"R. Freund, Aspects of n-dimensional Lindenmayer systems. In: G. Rozenberg, and A. Salomaa (eds.), Developments in Language Theory (World Scientific Publ., Singapore, 1994), pp. 250\u2013261."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"R. Freund, One-dimensional #-sensing context-free array grammars, Technical report, Universit\u00e4t Magdeburg, 1994.","DOI":"10.1142\/9789814447133_0006"},{"issue":"6","key":"7_CR13","first-page":"1","volume":"29","author":"R. Freund","year":"1993","unstructured":"R. Freund and Gh. P\u0103un, One-dimensional matrix array grammars, J. Inform. Process. Cybernet. EIK 29 (6) (1993), pp. 1\u201318.","journal-title":"J. Inform. Process. Cybernet."},{"key":"7_CR14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1142\/9789814447133_0006","volume-title":"Mathematical Aspects of Natural and Formal Languages","author":"R. Freund","year":"1994","unstructured":"R. Freund, Control mechanisms on #-context-free array grammars. In: Gh. P\u0103un (ed.), Mathematical Aspects of Natural and Formal Languages (World Scientific Publ., Singapore, 1994), pp. 97\u2013137."},{"key":"7_CR15","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1007\/BF01178731","volume":"31","author":"D. Hauschildt","year":"1994","unstructured":"D. Hauschildt and M. Jantzen, Petri net algorithms in the theory of matrix grammars, Acta Informatica 31 (1994), pp. 719\u2013728.","journal-title":"Acta Informatica"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0019-9958(82)80020-X","volume":"54","author":"H. Maurer","year":"1982","unstructured":"H. Maurer, G. Rozenberg, and E. Welzl, Using string languages to describe picture languages, Information and Control 54 (1982), pp. 155\u2013185.","journal-title":"Information and Control"},{"key":"7_CR17","volume-title":"Picture Languages","author":"A. Rosenfeld","year":"1979","unstructured":"A. Rosenfeld, Picture Languages (Academic Press, Reading, MA, 1979)."},{"key":"7_CR18","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"A. Salomaa, Formal Languages (Academic Press, Reading, MA, 1973)."},{"key":"7_CR19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0020-0190(80)90063-0","volume":"10","author":"P. S. Wang","year":"1980","unstructured":"P. S.-P. Wang, Some New Results on Isotonic Array Grammars, Information Processing Letters 10 (1980), pp. 129\u2013131.","journal-title":"Information Processing Letters"},{"key":"7_CR20","series-title":"WSP Series in Computer Science, Vol. 18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1142\/9789814368308_0002","volume-title":"Array Grammars, Patterns and Recognizers","author":"Y. Yamamoto","year":"1989","unstructured":"Y. Yamamoto, K. Morita, and K. Sugata, Context-sensitivity of two-dimensional regular array grammars. In: P. S.-P. Wang (ed.), Array Grammars, Patterns and Recognizers, WSP Series in Computer Science, Vol. 18 (World Scientific Publ., Singapore, 1989), pp. 17\u201341."}],"container-title":["Lecture Notes in Computer Science","New Trends in Formal Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62844-4_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:14:25Z","timestamp":1605629665000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62844-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540628446","9783540687030"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-62844-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}