{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T08:10:22Z","timestamp":1737360622785,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540666943"},{"type":"electronic","value":"9783540478492"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-47849-3_21","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T04:45:30Z","timestamp":1186807530000},"page":"340-348","source":"Crossref","is-referenced-by-count":3,"title":["Quantum Finite Multitape Automata"],"prefix":"10.1007","author":[{"given":"Andris","family":"Ambainis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Bonner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marats","family":"Golovkins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Karpinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,4,19]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Andris Ambainis and R\u016bsi\u0146\u0161 Freivalds. 1-way quantum finite automata: strengths, weaknesses and generalizations. Proc. 39th FOCS, 1998, pp. 332\u2013341. http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9802062 .","DOI":"10.1109\/SFCS.1998.743469"},{"key":"21_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/3-540-09526-8_5","volume-title":"Fast probabilistic algorithms","author":"R. Freivalds","year":"1979","unstructured":"R\u016bsi\u0146\u0161 Freivalds. Fast probabilistic algorithms. Lecture Notes in Computer Science, 1979, Vol. 74, pp. 57\u201369."},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Attila Kondacs and John Watrous. On the power of quantum finite state automata. In Proc. 38th FOCS, 1997, pp. 66\u201375.","DOI":"10.1109\/SFCS.1997.646094"},{"key":"21_CR4","unstructured":"Christopher Moore, James P. Crutchfield Quantum automata and quantum grammars. http:\/\/xxx.lanl.gov\/abs\/quant-ph\/9707031 ."}],"container-title":["Lecture Notes in Computer Science","SOFSEM\u201999: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47849-3_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:56:34Z","timestamp":1737359794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47849-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666943","9783540478492"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/3-540-47849-3_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}