{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:00:09Z","timestamp":1725534009465},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642027369"},{"type":"electronic","value":"9783642027376"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02737-6_19","type":"book-chapter","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T08:40:30Z","timestamp":1246351230000},"page":"240-251","source":"Crossref","is-referenced-by-count":6,"title":["On Stateless Multihead Finite Automata and Multihead Pushdown Automata"],"prefix":"10.1007","author":[{"given":"Pierluigi","family":"Frisco","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Chrobak, M., Li, M.: k+1 heads are better than k for PDA\u2019s. In: Proceedings of the 27th Annual Symp. on Foundations of Computer Science, pp. 361\u2013367 (1986)","DOI":"10.1109\/SFCS.1986.27"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Cook, S.: Variations on pushdown machines. In: Proceedings of the Annual ACM Symp. on Theory of Computing, pp. 229\u2013231 (1969)","DOI":"10.1145\/800169.805437"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/S0022-0000(73)80048-0","volume":"7","author":"O.H. Ibarra","year":"1973","unstructured":"Ibarra, O.H.: On two-way multihead automata. J. of Computer and System Sciences\u00a07, 28\u201336 (1973)","journal-title":"J. of Computer and System Sciences"},{"key":"19_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/978-3-540-78773-0_9","volume-title":"LATIN 2008: Theoretical Informatics","author":"O.H. Ibarra","year":"2008","unstructured":"Ibarra, O.H., Karhumaki, J., Okhotin, A.: On stateless multihead automata: hierarchies and the emptiness problem. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol.\u00a04957, pp. 94\u2013105. Springer, Heidelberg (2008)"},{"issue":"1","key":"19_CR5","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"},{"key":"19_CR6","first-page":"143","volume":"108","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a0108, 143 (2000)","journal-title":"Journal of Computer and System Sciences"},{"key":"19_CR7","doi-asserted-by":"publisher","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)"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Sudborough, I.H.: On tape-bounded complexity classes and multi-head finite automata. In: Proc. of 14th Annual Symp. on Foundations of Computer Science, pp. 138\u2013144 (1973)","DOI":"10.1109\/SWAT.1973.20"},{"issue":"5","key":"19_CR9","doi-asserted-by":"publisher","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":"19_CR10","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":"19_CR11","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","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02737-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T00:25:20Z","timestamp":1558398320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02737-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642027369","9783642027376"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02737-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}