{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:23:55Z","timestamp":1725456235965},"publisher-location":"Berlin\/Heidelberg","reference-count":6,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354051516X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0015930","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T06:25:05Z","timestamp":1132727105000},"page":"92-101","source":"Crossref","is-referenced-by-count":1,"title":["The simulation of two-dimensional one-marker automata by three-way turing machines"],"prefix":"10.1007","author":[{"given":"Akira","family":"Ito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsushi","family":"Inoue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Itsuo","family":"Takanami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"M.Blum and C.Hewitt, Automata on a 2-dimensional Tape, Proceedings of the 8th IEEE symposium of Switching and Automata Theory, pp.155\u2013160 (1967).","DOI":"10.1109\/FOCS.1967.6"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"A.Rosenfeld, Picture Languages \u2014 Formal models for Picture Recognition, Academic Press (1979).","DOI":"10.1007\/978-3-642-67740-3_5"},{"issue":"11","key":"8_CR3","first-page":"990","volume":"60-D","author":"K. Inoue","year":"1977","unstructured":"K. Inoue and A. Nakamura, Some Properties of Two-Dimensional Nondeterministic Finite Automata and Parallel Sequential Array Acceptors, The Transactions of the Institute of Electronics and Communication Engineers of Japan Vol.60-D, No.11, pp.990\u2013997 (1977).","journal-title":"The Transactions of the Institute of Electronics and Communication Engineers of Japan"},{"issue":"19","key":"8_CR4","first-page":"1","volume":"AL79","author":"K. Morita","year":"1979","unstructured":"K. Morita, H. Umeo, and K. Sugata, Accepting Abilities of Offside-free Two-dimensional Marker Automata \u2014 The simulation of Four-way Automata by Three-way Tape-bounded Turing Machines, The Technical Reports of the Institute of Electronics and Communication Engineers of Japan Vol.AL79,No.19,pp.1\u201310(1979).","journal-title":"The Technical Reports of the Institute of Electronics and Communication Engineers of Japan"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(77)90023-8","volume":"13","author":"K. Inoue","year":"1977","unstructured":"K. Inoue and A. Nakamura, Some Properties of Two-Dimensional On-Line Tessellation Acceptors, Information Sciences 13, pp.95\u2013121 (1977).","journal-title":"Information Sciences"},{"key":"8_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0020-0255(80)90023-7","volume":"20","author":"K. Inoue","year":"1980","unstructured":"K. Inoue and I. Takanami, A Note on Deterministic Three-Way Tape-Bounded Two-Dimensional Turing Machines, Information Sciences 20, pp.41\u201355 (1980).","journal-title":"Information Sciences"}],"container-title":["Lecture Notes in Computer Science","Machines, Languages, and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015930.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T15:35:13Z","timestamp":1683300913000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015930"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354051516X"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/bfb0015930","relation":{},"subject":[]}}