{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:57:53Z","timestamp":1725663473506},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540563464"},{"type":"electronic","value":"9783540475385"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56346-6_40","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:05:42Z","timestamp":1330236342000},"page":"213-230","source":"Crossref","is-referenced-by-count":1,"title":["Parallel generation and parsing of array languages using reversible cellular automata"],"prefix":"10.1007","author":[{"given":"Kenichi","family":"Morita","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Ueno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"16_CR1","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 Wang, P.S.P., \u201cA Chomsky hierarchy of isotonic array grammars and languages,\u201d Computer Graphics and Image Processing, 8, 144\u2013152 (1978).","journal-title":"Computer Graphics and Image Processing"},{"key":"16_CR2","first-page":"69","volume":"71","author":"D.L. Milgram","year":"1972","unstructured":"Milgram, D.L., and Rosenfeld, A., \u201cArray automata and array grammars,\u201d Information Processing 71, 69\u201374 (1972).","journal-title":"Information Processing"},{"key":"16_CR3","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0020-0255(83)90027-0","volume":"30","author":"K. Morita","year":"1983","unstructured":"Morita, K., Yamamoto, Y., and Sugata, K., \u201cThe complexity of some decision problems about two-dimensional array grammars,\u201d Information Sciences, 30, 241\u2013262 (1983).","journal-title":"Information Sciences"},{"key":"16_CR4","first-page":"758","volume":"E-72","author":"K. Morita","year":"1989","unstructured":"Morita, K., and Harao, M., \u201cComputation universality of one-dimensional reversible (injective) cellular automata,\u201d Trans. IEICE, E-72, 758\u2013762 (1989).","journal-title":"Trans. IEICE"},{"key":"16_CR5","first-page":"141","volume":"E75-D","author":"K. Morita","year":"1992","unstructured":"Morita, K., and Ueno, S., \u201cComputation-universal models of two-dimensional 16-state reversible cellular automata,\u201d IEICE Trans. Inf. & Syst., E75-D, 141\u2013147 (1992).","journal-title":"IEICE Trans. Inf. & Syst."},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0020-0190(92)90231-J","volume":"42","author":"K. Morita","year":"1992","unstructured":"Morita, K., \u201cComputation-universality of one-dimensional one-way reversible cellular automata,\u201d Information Processing Letters, 42, 325\u2013329 (1992).","journal-title":"Information Processing Letters"},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1142\/S0218001489000243","volume":"3","author":"M. Nivat","year":"1989","unstructured":"Nivat, M., Saoudi, A., and Dare, V.R., \u201cParallel generation of finite images,\u201d Int. J. Pattern Recognition and Artificial Intelligence, 3, 279\u2013294 (1989).","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"16_CR8","volume-title":"Picture Languages","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A., Picture Languages, Academic Press, New York (1979)."},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1142\/S0218001489000322","volume":"3","author":"A. Rosenfeld","year":"1989","unstructured":"Rosenfeld, A., \u201cCoordinate grammars revisited: generalized isometric grammars,\u201d Int. J. Pattern Recognition and Artificial Intelligence, 3, 435\u2013444 (1989).","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"16_CR10","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1142\/S0218001489000346","volume":"3","author":"A. Saoudi","year":"1989","unstructured":"Saoudi, A., Rangarajan, K., and Dare, V.R., \u201cFinite images generated by GL-systems,\u201d Int. J. Pattern Recognition and Artificial Intelligence, 3, 459\u2013467 (1989).","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"16_CR11","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","volume":"1","author":"G. Siromoney","year":"1972","unstructured":"Siromoney, G., Siromoney, R., and Krithivasan, K., \u201cAbstract families of picture languages,\u201d Computer Graphics and Image Processing, 1, 284\u2013307 (1972).","journal-title":"Computer Graphics and Image Processing"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"22","author":"G. Siromoney","year":"1973","unstructured":"Siromoney, G., Siromoney, R., and Krithivasan, K., \u201cPicture languages with array rewriting rules,\u201d Information and Control, 22, 447\u2013470 (1973).","journal-title":"Information and Control"},{"key":"16_CR13","first-page":"92","volume":"PAMI-5","author":"P.S.P. Wang","year":"1983","unstructured":"Wang, P.S.P., \u201cHierarchical structures and complexities of parallel isotonic array languages,\u201d IEEE Trans., PAMI-5, 92\u201399 (1983).","journal-title":"IEEE Trans."},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1142\/S0218001489000255","volume":"3","author":"Y. Yamamoto","year":"1989","unstructured":"Yamamoto, Y., Morita, K., and Sugata, K., \u201cContext-sensitivity of two-dimensional regular array grammars,\u201d Int. J. Pattern Recognition and Artificial Intelligence, 3, 295\u2013319 (1989).","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Yamamoto, Y., and Morita, K., \u201cTwo-dimensional uniquely parsable isometric array grammars,\u201d Proc. Int. Colloq. Parallel Image Processing, Paris, 271\u2013287 (1991).","DOI":"10.1142\/9789812797872_0008"},{"key":"16_CR16","first-page":"115","volume":"No.754","author":"Y. Yamamoto","year":"1991","unstructured":"Yamamoto, Y., and Morita, K., \u201cIsometric array grammars which are equivalent to two-dimensional deterministic tape acceptors (in Japanese),\u201d Research Report of Institute of Mathematical Analysis, Kyoto University, No.754, 115\u2013124 (1991).","journal-title":"Research Report of Institute of Mathematical Analysis, Kyoto University"}],"container-title":["Lecture Notes in Computer Science","Parallel Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56346-6_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:03:24Z","timestamp":1605629004000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56346-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540563464","9783540475385"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-56346-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}