{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:19:06Z","timestamp":1725535146894},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642028816"},{"type":"electronic","value":"9783642028823"}],"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-02882-3_41","type":"book-chapter","created":{"date-parts":[[2009,7,10]],"date-time":"2009-07-10T10:49:21Z","timestamp":1247222961000},"page":"408-417","source":"Crossref","is-referenced-by-count":8,"title":["Hierarchies and Characterizations of Stateless Multicounter Machines"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6mer","family":"E\u011fecio\u011flu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"E\u011fecio\u011flu, \u00d6., Ibarra, O.H.: On stateless multicounter machines. TR2009-01, Department of Computer Science, UCSB. In: Proceedings of Computability in Europe 2009 (CiE), Heidelberg, Germany (2009)","key":"41_CR1","DOI":"10.1007\/978-3-642-03073-4_19"},{"unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Series in Computer Science. Addison-Wesley, Reading (1979)","key":"41_CR2"},{"doi-asserted-by":"crossref","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. Assoc. for Computing Machinery\u00a025, 116\u2013133 (1978)","key":"41_CR3","DOI":"10.1145\/322047.322058"},{"doi-asserted-by":"crossref","unstructured":"Ibarra, O.H., Karhum\u00e4ki, 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)","key":"41_CR4","DOI":"10.1007\/978-3-540-78773-0_9"},{"doi-asserted-by":"crossref","unstructured":"Korenjak, A.J., Hopcroft, J.E.: Simple deterministic languages. In: Proceedings of IEEE 7th Annu. Symp. on Switching and Automata Theory, pp. 36\u201346 (1966)","key":"41_CR5","DOI":"10.1109\/SWAT.1966.22"},{"unstructured":"Kutrib, M., Messerschmidt, H., Otto, F.: On stateless two-pushdown automata and restarting automata. In: Pre-Proceedings of the 8th Automata and Formal Languages (May 2008)","key":"41_CR6"},{"doi-asserted-by":"crossref","unstructured":"P??un, G.: Computing with Membranes. Journal of Computer and System Sciences??61(1), 108???143 (2000);","key":"#cr-split#-41_CR7.1","DOI":"10.1006\/jcss.1999.1693"},{"unstructured":"Turku Center for Computer Science-TUCS Report 208 (November 1998), www.tucs.fi","key":"#cr-split#-41_CR7.2"},{"unstructured":"P\u0103un, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)","key":"41_CR8"},{"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)","key":"41_CR9"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02882-3_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,25]],"date-time":"2023-05-25T23:28:08Z","timestamp":1685057288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02882-3_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642028816","9783642028823"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02882-3_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}