{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:25:50Z","timestamp":1725535550522},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030727"},{"type":"electronic","value":"9783642030734"}],"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-03073-4_19","type":"book-chapter","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T08:06:17Z","timestamp":1247558777000},"page":"178-187","source":"Crossref","is-referenced-by-count":8,"title":["On Stateless Multicounter Machines"],"prefix":"10.1007","author":[{"given":"\u00d6mer","family":"E\u011fecio\u011flu","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":"Frisco, P., Ibarra, O.H.: On stateless multihead finite automata and multihead pushdown automata. In: Proceedings of 13th International Conference on Developments in Language Theory. LNCS (July 2009) (to appear)","DOI":"10.1007\/978-3-642-02737-6_19"},{"key":"19_CR2","series-title":"Series in Computer Science","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Series in Computer Science. Addison -Wesley, Reading (1979)"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/322047.322058","volume":"25","author":"O.H. Ibarra","year":"1978","unstructured":"Ibarra, O.H.: Reversal-bounded multicounter machines and their decision problems. J. Assoc. for Computing Machinery\u00a025, 116\u2013133 (1978)","journal-title":"J. Assoc. for Computing Machinery"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Ibarra, O.H., E\u011fecio\u011flu, \u00d6.: Hierarchies and characterizations of stateless multicounter machines. In: Federrath, H. (ed.) Proceedings of 15th International Computing and Combinatorics Conference (COCOON 2009). LNCS (2001) (to appear)","DOI":"10.1007\/978-3-642-02882-3_41"},{"key":"19_CR5","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)"},{"key":"19_CR6","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)","DOI":"10.1109\/SWAT.1966.22"},{"key":"19_CR7","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":"19_CR8","doi-asserted-by":"crossref","unstructured":"P\u0103un, G.: Computing with Membranes. Journal of Computer and System Sciences\u00a061(1), 108\u2013143 (2000) (and Turku Center for Computer Science-TUCS Report 208 ) (November 1998), http:\/\/www.tucs.fi","DOI":"10.1006\/jcss.1999.1693"},{"key":"19_CR9","unstructured":"P\u0103un, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)"},{"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)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Theory and Computational Practice"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03073-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T12:33:56Z","timestamp":1558442036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03073-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030727","9783642030734"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03073-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}