{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T16:09:43Z","timestamp":1649002183795},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Life Robotics"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1007\/s10015-008-0521-9","type":"journal-article","created":{"date-parts":[[2008,12,13]],"date-time":"2008-12-13T05:27:57Z","timestamp":1229146077000},"page":"54-57","source":"Crossref","is-referenced-by-count":1,"title":["Path-bounded three-dimensional finite automata"],"prefix":"10.1007","volume":"13","author":[{"given":"Makoto","family":"Sakamoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masatsugu","family":"Fukuda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Okatani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takao","family":"Ito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Furutani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michio","family":"Kono","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,12,14]]},"reference":[{"key":"521_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/BF02090764","volume":"23","author":"J. Diaz","year":"1990","unstructured":"Diaz J, Toran J (1990) Classes of bounded nondeterminism. Mathematical Systems Theory 23:21\u201332","journal-title":"Mathematical Systems Theory"},{"key":"521_CR2","doi-asserted-by":"crossref","unstructured":"Duris P, Hromkovi\u010d J, Inoue K (2000) A separation of determinism, Las Vegas and nondeterminism for picture recognition, In: Proceedings of the 15th Annual IEEE Conference on Computational Complexity, pp 214\u2013228","DOI":"10.1109\/CCC.2000.856752"},{"key":"521_CR3","doi-asserted-by":"crossref","unstructured":"Hromkovi\u010d J, Schnitger G (1996) Nondeterministic communication with a limited number of advice bits. In: Proceedings of STOC\u2019 96, ACM, pp 551\u2013560","DOI":"10.1145\/237814.238003"},{"key":"521_CR4","doi-asserted-by":"crossref","unstructured":"Hromkovi\u010d J, Karhum\u00e4ki J, Klauck H, Schnitger G, Seibert S (2000) Measures of nondeterminism in finite automata. ECCC Report, TR00-076","DOI":"10.1007\/3-540-45022-X_17"},{"issue":"2","key":"521_CR5","first-page":"65","volume":"62","author":"K. Inoue","year":"1979","unstructured":"Inoue K, Takanami I, Taniguchi H (1979) Three-way two-dimensional simple multihead finite automata \u2014 Hierarchical properties \u2014 Trans IECE\u2019 79\/2, 62(2):65\u201372","journal-title":"Three-way two-dimensional simple multihead finite automata \u2014 Hierarchical properties \u2014 Trans IECE\u2019 79\/2"},{"key":"521_CR6","unstructured":"Inoue S (2003) A study of Path-bounded multihead finite automata. Master Graduate School of Yamaguchi University"},{"key":"521_CR7","unstructured":"Inoue S, Inoue K, Ito A, Wang Y (2003) Path-bounded three-way two-dimensional finite automata. In: 2003 Chugoku-Section Joint Convention Record of Institute of Electrical and Information Engineerings, Japan, pp 262\u2013263"},{"key":"521_CR8","unstructured":"Sakamoto M, Ito T, Tomozoe N, Furutani H (2007) A survey of three-dimensional automata. The papers of technical meeting on information systems, IEE, Japan, IS-07-12, pp 11\u201317"},{"key":"521_CR9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0020-0255(82)90044-5","volume":"26","author":"H. Taniguchi","year":"1982","unstructured":"Taniguchi H, Inoue K, Takanami I (1982) A note on three-dimensional finite automata. Information Sciences 26:65\u201385","journal-title":"Information Sciences"},{"issue":"2","key":"521_CR10","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1145\/322063.322076","volume":"25","author":"A.C. Yao","year":"1978","unstructured":"Yao AC, Rivest RL (1978) k + 1 heads are better than k. J ACM 25(2):337\u2013340","journal-title":"J ACM"}],"container-title":["Artificial Life and Robotics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10015-008-0521-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10015-008-0521-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10015-008-0521-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T08:36:01Z","timestamp":1559118961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10015-008-0521-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["521"],"URL":"https:\/\/doi.org\/10.1007\/s10015-008-0521-9","relation":{},"ISSN":["1433-5298","1614-7456"],"issn-type":[{"value":"1433-5298","type":"print"},{"value":"1614-7456","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}