{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T13:30:09Z","timestamp":1652880609149},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T00:00:00Z","timestamp":1581292800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T00:00:00Z","timestamp":1581292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s00236-020-00370-x","type":"journal-article","created":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T09:03:01Z","timestamp":1581325381000},"page":"231-240","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Watson\u2013Crick quantum finite automata"],"prefix":"10.1007","volume":"58","author":[{"given":"Debayan","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kingshuk","family":"Chatterjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumar Sankar","family":"Ray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,10]]},"reference":[{"key":"370_CR1","unstructured":"Kondacs, A., Watrous, J.: On the power of quantum finite state automata. In: Proceedings of the 38th IEEE Conference on Foundations of Computer Science, pp. 66\u201375 (1997)"},{"issue":"1\u20132","key":"370_CR2","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0304-3975(98)00191-1","volume":"237","author":"C Moore","year":"2000","unstructured":"Moore, C., Crutchfield, J.P.: Quantum automata and quantum grammars. Theor. Comput. Sci. 237(1\u20132), 275\u2013306 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"370_CR3","unstructured":"Ambainis, A., Freivalds, R.: One-way quantum finite automata: strengths, weaknesses and generalizations. In: IEEE 39th Annual Symposium on Foundations of Computer Science, pp. 332\u2013342 (1998)"},{"key":"370_CR4","doi-asserted-by":"crossref","unstructured":"Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A.: Watson\u2013Crick finite automata. In: Proceedings 3rd DIMACS workshop on DNA based computers, Philadelphia, pp. 297\u2013328 (1997)","DOI":"10.1090\/dimacs\/048\/22"},{"key":"370_CR5","volume-title":"New Computing Paradigms","author":"G P\u0103un","year":"1998","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A., Computing, D.N.A.: New Computing Paradigms. Springer, Berlin (1998)"},{"issue":"35","key":"370_CR6","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1016\/j.tcs.2009.05.001","volume":"410","author":"E Czeizler","year":"2009","unstructured":"Czeizler, E., Czeizler, E., Kari, L., Salomaa, K.: On the descriptional complexity of Watson\u2013Crick automata. Theor. Comput. Sci. 410(35), 3250\u20133260 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"370_CR7","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s00236-016-0267-0","volume":"54","author":"K Chatterjee","year":"2017","unstructured":"Chatterjee, K., Ray, K.S.: Reversible Watson\u2013Crick automata. Acta Informatica 54(5), 487\u2013499 (2017)","journal-title":"Acta Informatica"},{"key":"370_CR8","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-642-36315-3_2","volume":"7581","author":"M Kutrib","year":"2013","unstructured":"Kutrib, M., Malcher, A.: One-way reversible multi-head finite automata, reversible computation. Lect. Notes Comput. Sci. 7581, 14\u201328 (2013)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"2","key":"370_CR9","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1145\/322063.322076","volume":"25","author":"AC Yao","year":"1978","unstructured":"Yao, A.C., Rivest, R.L.: k\u2009+\u20091 heads are better than k. J. ACM (JACM) 25(2), 337\u2013340 (1978)","journal-title":"J. ACM (JACM)"},{"key":"370_CR10","first-page":"155","volume":"2019","author":"B Nagy","year":"2019","unstructured":"Nagy, B., Kovacs, Z.: On simple 5\u2032 \u2192 3\u2032 sensing Watson\u2013Crick finite-state transducers. NCMA 2019, 155\u2013170 (2019)","journal-title":"NCMA"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-020-00370-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00236-020-00370-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-020-00370-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T08:03:24Z","timestamp":1621065804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00236-020-00370-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,10]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["370"],"URL":"https:\/\/doi.org\/10.1007\/s00236-020-00370-x","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,10]]},"assertion":[{"value":"14 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}