{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:06:34Z","timestamp":1758272794474},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,8,24]],"date-time":"2011-08-24T00:00:00Z","timestamp":1314144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11047-011-9290-9","type":"journal-article","created":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T16:46:42Z","timestamp":1314118002000},"page":"361-368","source":"Crossref","is-referenced-by-count":10,"title":["Stateless multicounter 5\u2032\u00a0\u2192\u00a03\u2032 Watson\u2013Crick automata: the deterministic case"],"prefix":"10.1007","volume":"11","author":[{"given":"L\u00e1szl\u00f3","family":"Heged\u00fcs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedek","family":"Nagy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6mer","family":"E\u011fecio\u011flu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,24]]},"reference":[{"key":"9290_CR1","doi-asserted-by":"crossref","unstructured":"E\u011fecio\u011flu \u00d6, Ibarra OH (2009) On stateless multicounter machines. In: CiE 2009, LNCS, vol 5635. Springer, Heidelberg, pp 178\u2013187","DOI":"10.1007\/978-3-642-03073-4_19"},{"key":"9290_CR2","unstructured":"E\u011fecio\u011flu \u00d6, Heged\u00fcs L, Nagy B (2010) Stateless multicounter 5\u2032\u00a0\u2192\u00a03\u2032 Watson\u2013Crick automata. In: 5th IEEE BIC-TA, pp 1599\u20131606"},{"key":"9290_CR3","unstructured":"Freund R, P\u0103un G, Rozenberg G, Salomaa A (1994) Watson\u2013Crick finite automata. In: Proceedings of third annual DIMACS symposium on DNA based computers, pp 535\u2013546"},{"key":"9290_CR4","unstructured":"Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, Reading"},{"key":"9290_CR5","doi-asserted-by":"crossref","unstructured":"Ibarra OH, E\u011fecio\u011flu \u00d6 (2009) Hierarchies and characterizations of stateless multicounter machines. In: COCOON 2009, LNCS 5609. Springer, Heidelberg, pp 408\u2013417","DOI":"10.1007\/978-3-642-02882-3_41"},{"key":"9290_CR6","doi-asserted-by":"crossref","unstructured":"Ibarra OH, Karhum\u00e4ki J, Okhotin A (2008) On stateless multihead automata: hierarchies and the emptiness problem. In: LATIN\u201908, LNCS 4957. Springer, Heidelberg, pp 94\u2013105","DOI":"10.1007\/978-3-540-78773-0_9"},{"key":"9290_CR7","unstructured":"Korenjak AJ, Hopcroft JE (1966) Simple deterministic languages. In: FOCS, IEEE computer society, Los Alamitos, CA, pp 36\u201346"},{"key":"9290_CR8","unstructured":"Kutrib M, Messerschmidt H, Otto F (2008) On stateless two-pushdown automata and restarting automata. In: 8th AFL, pp 257\u2013268"},{"key":"9290_CR9","unstructured":"Leupold P, Nagy B (2009) 5\u2032\u00a0\u2192\u00a03\u2032 Watson\u2013Crick automata with several runs. In: NCMA, pp 167\u2013180"},{"key":"9290_CR10","doi-asserted-by":"crossref","unstructured":"Leupold P, Nagy B (2010) 5\u2032\u00a0\u2192\u00a03\u2032 Watson\u2013Crick automata with several runs. Fundamenta Informaticae 104:71\u201391","DOI":"10.3233\/FI-2010-336"},{"key":"9290_CR11","unstructured":"Minsky ML (1967) Computation: finite and infinite machines. Prentice-Hall Inc., Upper Saddle River, NJ"},{"key":"9290_CR12","doi-asserted-by":"crossref","unstructured":"Nagy B (2008) On 5\u2032\u00a0\u2192\u00a03\u2032 sensing Watson\u2013Crick finite automata. In: DNA 13, LNCS 4848. Springer-Verlag, Berlin, Heidelberg, pp 256\u2013262","DOI":"10.1007\/978-3-540-77962-9_27"},{"key":"9290_CR13","unstructured":"Nagy B (2009) On a hierarchy of 5\u2032\u00a0\u2192\u00a03\u2032 sensing WK finite automata languages. In: CiE 2009, pp 266\u2013275"},{"key":"9290_CR14","doi-asserted-by":"crossref","unstructured":"Nagy B, Heged\u00fcs L, E\u011fecio\u011flu \u00d6 (2011) Hierarchy results on stateless multicounter 5\u2032\u00a0\u2192\u00a03\u2032 Watson\u2013Crick automata. In: IWANN 2011, LNCS 6691. Springer, Heidelberg, pp 465\u2013472","DOI":"10.1007\/978-3-642-21501-8_58"},{"key":"9290_CR15","doi-asserted-by":"crossref","unstructured":"P\u0103un G (1998) Computing with membranes. Technical report, TUCS","DOI":"10.1007\/978-3-662-03563-4"},{"key":"9290_CR16","doi-asserted-by":"crossref","unstructured":"P\u0103un G (2002) Membrane computing: an introduction. Springer-Verlag, Heidelberg","DOI":"10.1007\/978-3-642-56196-2"},{"key":"9290_CR17","doi-asserted-by":"crossref","unstructured":"P\u0103un G, Rozenberg G, Salomaa A (1998) DNA computing: new computing paradigms. Springer-Verlag, Heidelberg","DOI":"10.1007\/978-3-662-03563-4"},{"key":"9290_CR18","unstructured":"Yang L, Dang Z, Ibarra OH (2007) On stateless automata and P systems. In: Workshop on automata for cellular and molecular computing, pp 144\u2013157"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9290-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-011-9290-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9290-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T15:05:31Z","timestamp":1592838331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-011-9290-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,24]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9290"],"URL":"https:\/\/doi.org\/10.1007\/s11047-011-9290-9","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,24]]}}}