{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:25Z","timestamp":1725662905410},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540164449"},{"type":"electronic","value":"9783540397847"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16444-8_12","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:41:21Z","timestamp":1330195281000},"page":"162-168","source":"Crossref","is-referenced-by-count":0,"title":["One more property of array languages"],"prefix":"10.1007","author":[{"given":"Marek","family":"Ejsmont","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"12_CR1","unstructured":"Blum, M. and C. Hewitt: Automata on 2-dimensional tape. \u2014 In: Proc. 8 th IEEE Symp. Switching Theory, 1967, 155\u2013160."},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/S0146-664X(78)80022-7","volume":"8","author":"C. R. Cook","year":"1978","unstructured":"Cook, C. R. and P. S. P. Wang: A Chomsky hierarchy of isotonic array grammars and languages. \u2014 In: Comp. Graphics Image Processing 8, 1978, 144\u2013152.","journal-title":"Comp. Graphics Image Processing"},{"key":"12_CR3","first-page":"623","volume":"12","author":"M. Ejsmont","year":"1984","unstructured":"Ejsmont, M.: Problems in labyrinth decidable by pebble automata. Elektron. Informationsverarb. u. Kybernetik 12 (1984), 623\u2013632.","journal-title":"Elektron. Informationsverarb. u. Kybernetik"},{"key":"12_CR4","unstructured":"Ejsmont, M.: Array languages acceptable in logarithmic space. submitted to Information and Control, 1984."},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/S0022-0000(75)80050-X","volume":"11","author":"N. D. Jones","year":"1975","unstructured":"Jones, N. D.: Space bounded reducibility among combinatorial problems. J. Comput. System Sci. 11 (1975), 62\u201385.","journal-title":"J. Comput. System Sci."},{"key":"12_CR6","first-page":"166","volume-title":"Proc. IFIP Congres 71, Ljubljana, Yugosl., Aug. 23\u201328, 1971","author":"D. L. Miligram","year":"1972","unstructured":"Miligram, D. L. and A. Rosenfeld: Array automata and array grammars. \u2014 In: Proc. IFIP Congres 71, Ljubljana, Yugosl., Aug. 23\u201328, 1971. \u2014 Amsterdam: North-Holland Pub. Comp., 1972, 166\u2013173."},{"key":"12_CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0019-9958(76)80006-X","volume":"29","author":"A. Rosenfeld","year":"1976","unstructured":"Rosenfeld, A.: Some notes on finite-state picture languages. Inform. Control 29 (1976), 177\u2013184.","journal-title":"Inform. Control"}],"container-title":["Lecture Notes in Computer Science","Mathematical Methods of Specification and Synthesis of Software Systems '85"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16444-8_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:03:36Z","timestamp":1619557416000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16444-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540164449","9783540397847"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-16444-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}