{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:07:02Z","timestamp":1725487622324},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540695066"},{"type":"electronic","value":"9783540695073"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-69507-3_12","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T13:35:58Z","timestamp":1184592958000},"page":"155-163","source":"Crossref","is-referenced-by-count":0,"title":["Size of Quantum Finite State Transducers"],"prefix":"10.1007","author":[{"given":"Ruben","family":"Agadzanyan","sequence":"first","affiliation":[]},{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Amano, M., Iwama, K.: Undecidability on Quantum Finite Automata. In: Proc. 31st\u00a0STOC, pp. 368\u2013375 (1999)","DOI":"10.1145\/301250.301344"},{"key":"12_CR2","unstructured":"Ambainis, A., Freivalds, R.: 1\u2013Way Quantum Finite Automata: Strengths, Weaknesses, and Generalizations. In: Proc. 39th\u00a0FOCS, pp. 332\u2013341 (1998)"},{"key":"12_CR3","unstructured":"Bonner, R., Freivalds, R., Gailis, R.: Undecidability of 2\u2013Tape Quantum Finite Automata. In: Bonner, R., Freivalds, R. (eds.) Proceedings of Quantum Computation and Learning, Sundbyholms Slott, Sweden, 27\u201329\u00a0May 2000, pp. 93\u2013100. Malardalen University (2000)"},{"issue":"3","key":"12_CR4","first-page":"235","volume":"15","author":"R. Freivalds","year":"1979","unstructured":"Freivalds, R.: Language Recognition Using Finite Probabilistic Multitape and Multihead Automata. Problems Inform. Transmission\u00a015(3), 235\u2013241 (1979)","journal-title":"Problems Inform. Transmission"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/3-540-45627-9_20","volume-title":"SOFSEM 2001: Theory and Practice of Informatics","author":"[.w.c.L. Freivalds","year":"2001","unstructured":"Freivalds, R., Winter, A.J.: Quantum Finite State Transducers. In: Pacholski, L., Ru\u017ei\u010dka, P. (eds.) SOFSEM 2001. LNCS, vol.\u00a02234, p. 233. Springer, Heidelberg (2001)"},{"volume-title":"Introduction to the Theory of Computation","year":"1989","author":"E. Gurari","key":"12_CR6","unstructured":"Gurari, E.: Introduction to the Theory of Computation. Computer Science Press, Rockville (1989)"},{"volume-title":"Finite Markov Chains","year":"1960","author":"J.G. Kemeny","key":"12_CR7","unstructured":"Kemeny, J.G., Snell, J.L.: Finite Markov Chains. Van Nostrand, Princeton (1960)"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Kondacs, A., Watrous, J.: On the Power of Quantum Finite State Automata. In: Proc. 38th\u00a0FOCS, pp. 66\u201375 (1997)","DOI":"10.1109\/SFCS.1997.646094"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","volume":"6","author":"M.O. Rabin","year":"1963","unstructured":"Rabin, M.O.: Probabilistic Automata. Information and Control\u00a06, 230\u2013245 (1963)","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2007: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69507-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T11:49:40Z","timestamp":1548416980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69507-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540695066","9783540695073"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69507-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}