{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:30:14Z","timestamp":1725507014472},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540787723"},{"type":"electronic","value":"9783540787730"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78773-0_9","type":"book-chapter","created":{"date-parts":[[2008,4,3]],"date-time":"2008-04-03T04:38:35Z","timestamp":1207197515000},"page":"94-105","source":"Crossref","is-referenced-by-count":6,"title":["On Stateless Multihead Automata: Hierarchies and the Emptiness Problem"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juhani","family":"Karhum\u00e4ki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Okhotin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Domaratzki, M.: Personal communication (August 2007)"},{"issue":"1","key":"9_CR2","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1051\/ita\/1980140100671","volume":"14","author":"B. Monien","year":"1980","unstructured":"Monien, B.: Two-way multihead automata over a one-letter alphabet. RAIRO Informatique theoretique\u00a014(1), 67\u201382 (1980)","journal-title":"RAIRO Informatique theoretique"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G.. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a061(1), 108\u2013143 (2000)","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing, An Introduction","author":"G.. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing, An Introduction. Springer, Heidelberg (2002)"},{"issue":"5","key":"9_CR5","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1147\/rd.105.0388","volume":"10","author":"A.L. Rosenberg","year":"1966","unstructured":"Rosenberg, A.L.: On multi-head finite automata. IBM Journal of Research and Development\u00a010(5), 388\u2013394 (1966)","journal-title":"IBM Journal of Research and Development"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-540-73554-0_21","volume-title":"Unconventional Computation","author":"L. Yang","year":"2007","unstructured":"Yang, L., Dang, Z., Ibarra, O.H.: Bond computing systems: a biologically inspired and high-level dynamics model for pervasive computing. In: Akl, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., Wareham, H.T. (eds.) UC 2007. LNCS, vol.\u00a04618, pp. 226\u2013241. Springer, Heidelberg (2007)"},{"key":"9_CR7","unstructured":"Yang, L., Dang, Z., Ibarra, O.H.: On stateless automata and P systems. In: Pre-Proceedings of Workshop on Automata for Cellular and Molecular Computing (August 2007)"},{"issue":"2","key":"9_CR8","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1145\/322063.322076","volume":"25","author":"A.C. Yao","year":"1978","unstructured":"Yao, A.C., Rivest, R.L.: k\u2009+\u20091 heads are better than k. Journal of the ACM\u00a025(2), 337\u2013340 (1978)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","LATIN 2008: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78773-0_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:21:50Z","timestamp":1619508110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78773-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787723","9783540787730"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78773-0_9","relation":{},"subject":[]}}