{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:51:36Z","timestamp":1725583896078},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642215001"},{"type":"electronic","value":"9783642215018"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21501-8_58","type":"book-chapter","created":{"date-parts":[[2011,5,30]],"date-time":"2011-05-30T09:45:30Z","timestamp":1306748730000},"page":"465-472","source":"Crossref","is-referenced-by-count":2,"title":["Hierarchy Results on Stateless Multicounter 5\u2032\u2009\u2192\u20093\u2032 Watson-Crick Automata"],"prefix":"10.1007","author":[{"given":"Benedek","family":"Nagy","sequence":"first","affiliation":[]},{"given":"L\u00e1szl\u00f3","family":"Heged\u00fcs","sequence":"additional","affiliation":[]},{"given":"\u00d6mer","family":"E\u011fecio\u011flu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"58_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-642-03073-4_19","volume-title":"Mathematical Theory and Computational Practice","author":"\u00d6. E\u011fecio\u011flu","year":"2009","unstructured":"E\u011fecio\u011flu, \u00d6., Ibarra, O.H.: On stateless multicounter machines. In: Ambos-Spies, K., L\u00f6we, B., Merkle, W. (eds.) CiE 2009. LNCS, vol.\u00a05635, pp. 178\u2013187. Springer, Heidelberg (2009)"},{"key":"58_CR2","first-page":"1599","volume-title":"Fifth International Conference on Bio-Inspired Computing: Theories and Applications","author":"\u00d6. E\u011fecio\u011flu","year":"2010","unstructured":"E\u011fecio\u011flu, \u00d6., Heged\u00fcs, L., Nagy, B.: Stateless multicounter 5\u2032\u2009\u2192\u20093\u2032 Watson-Crick Automata. In: Fifth International Conference on Bio-Inspired Computing: Theories and Applications, pp. 1599\u20131606. IEEE Press, Los Alamitos (2010)"},{"unstructured":"Freund, R.: P\u0103un, Gh., Rozenberg, G., Salomaa, A.: Watson-Crick Finite Automata. In: Third Annual DIMACS Symposium on DNA Based Computers, Philadelphia, pp. 535\u2013546 (1994)","key":"58_CR3"},{"key":"58_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-642-02882-3_41","volume-title":"Computing and Combinatorics","author":"O.H. Ibarra","year":"2009","unstructured":"Ibarra, O.H., E\u011fecio\u011flu, \u00d6.: Hierarchies and characterizations of stateless multicounter machines. In: Ngo, H.Q. (ed.) COCOON 2009. LNCS, vol.\u00a05609, pp. 408\u2013417. Springer, Heidelberg (2009)"},{"key":"58_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., 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)"},{"doi-asserted-by":"crossref","unstructured":"Leupold, P., Nagy, B.: 5\u2032\u2009\u21923\u2032 Watson-Crick automata with several runs. In: Workshop on Non-Classical Models of Automata and Applications (NCMA), Wroclaw, Poland, pp. 167\u2013180. book@ocg.at, \u00d6sterreichischen Computer Gesellschaft (2009)","key":"58_CR6","DOI":"10.3233\/FI-2010-336"},{"doi-asserted-by":"crossref","unstructured":"Leupold, P., Nagy, B.: 5\u2032\u2009\u21923\u2032 Watson-Crick automata with several runs. Fundamenta Informaticae 104, pp. 71\u201391, extended version of [6] NCMA2009 (2010)","key":"58_CR7","DOI":"10.3233\/FI-2010-336"},{"key":"58_CR8","volume-title":"Computation: finite and infinite machines","author":"M.L. Minsky","year":"1967","unstructured":"Minsky, M.L.: Computation: finite and infinite machines. Prentice-Hall, Englewood Cliffs (1967)"},{"unstructured":"Nagy, B.: On a hierarchy of 5\u2032\u2009\u21923\u2032 sensing WK finite automata languages. In: CiE 2009: Mathematical Theory and Computational Practice, Abstract Booklet, pp. 266\u2013275. University of Heidelberg (2009)","key":"58_CR9"},{"key":"58_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-77962-9_27","volume-title":"DNA Computing","author":"B. Nagy","year":"2008","unstructured":"Nagy, B.: On 5\u2032\u2009\u21923\u2032 Sensing Watson-Crick Finite Automata. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol.\u00a04848, pp. 256\u2013262. Springer, Heidelberg (2008)"},{"key":"58_CR11","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61\/1","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":"58_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Computing with Membranes: An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)"},{"key":"58_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing: New Computing Paradigms","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Heidelberg (1998)"},{"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, pp. 144\u2013157 (2007)","key":"58_CR14"}],"container-title":["Lecture Notes in Computer Science","Advances in Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21501-8_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,24]],"date-time":"2021-11-24T10:19:42Z","timestamp":1637749182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21501-8_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642215001","9783642215018"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21501-8_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}