{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T10:38:11Z","timestamp":1649155091146},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T00:00:00Z","timestamp":1441238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11047-015-9511-8","type":"journal-article","created":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T10:55:35Z","timestamp":1441191335000},"page":"129-141","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["More on quantum, stochastic, and pseudo stochastic languages with few states"],"prefix":"10.1007","volume":"15","author":[{"given":"Arseny M.","family":"Shur","sequence":"first","affiliation":[]},{"given":"Abuzer","family":"Yakary\u0131lmaz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,3]]},"reference":[{"key":"9511_CR1","unstructured":"Ambainis A, Freivalds R (1998) 1-way quantum finite automata: strengths, weaknesses and generalizations. In: FOCS\u201998: Proceedings of the 39th annual symposium on foundations of computer science, pp 332\u2013341. ( http:\/\/arxiv.org\/abs\/quant-ph\/9802062 )"},{"issue":"1\u20132","key":"9511_CR2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0304-3975(00)00154-7","volume":"262","author":"A Bertoni","year":"2001","unstructured":"Bertoni A, Carpentieri M (2001) Analogies and differences between quantum and stochastic automata. Theor Comput Sci 262(1\u20132):69\u201381","journal-title":"Theor Comput Sci"},{"issue":"5","key":"9511_CR3","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1137\/S0097539799353443","volume":"31","author":"A Brodsky","year":"2002","unstructured":"Brodsky A, Pippenger N (2002) Characterizations of 1-way quantum finite automata. SIAM J Comput 31(5):1456\u20131478","journal-title":"SIAM J Comput"},{"key":"9511_CR4","unstructured":"Bukharaev RG (1967) Probabilistic methods and cybernetics. V, Gos. Univ. Uchen. Zap., vol 127:3, chap. On the representability of events in probabilistic automata, pp 7\u201320. Kazan (Russian)"},{"issue":"1","key":"9511_CR5","doi-asserted-by":"crossref","first-page":"70","DOI":"10.4018\/jncr.2010010104","volume":"1","author":"M Hirvensalo","year":"2010","unstructured":"Hirvensalo M (2010) Quantum automata with open time evolution. Int J Nat Comput 1(1):70\u201385","journal-title":"Int J Nat Comput"},{"key":"9511_CR6","unstructured":"Macarie I (1993) Closure properties of stochastic languages. Technical report 441, University of Rochester"},{"issue":"1\u20132","key":"9511_CR7","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0304-3975(98)00191-1","volume":"237","author":"C Moore","year":"2000","unstructured":"Moore C, Crutchfield JP (2000) Quantum automata and quantum grammars. Theor Comput Sci 237(1\u20132):275\u2013306","journal-title":"Theor Comput Sci"},{"issue":"4","key":"9511_CR8","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"RJ Parikh","year":"1966","unstructured":"Parikh RJ (1966) On context-free languages. J ACM 13(4):570\u2013581","journal-title":"J ACM"},{"key":"9511_CR9","volume-title":"Introduction to Probabilistic Automata","author":"A Paz","year":"1971","unstructured":"Paz A (1971) Introduction to Probabilistic Automata. Academic Press, New York"},{"key":"9511_CR10","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","volume":"6","author":"MO Rabin","year":"1963","unstructured":"Rabin MO (1963) Probabilistic automata. Inf Control 6:230\u2013243","journal-title":"Inf Control"},{"key":"9511_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata-theoretic aspects of formal power series. Texts and monographs in computer science","author":"A Salomaa","year":"1978","unstructured":"Salomaa A, Soittola M (1978) Automata-theoretic aspects of formal power series. Texts and monographs in computer science. Springer, New York"},{"key":"9511_CR12","unstructured":"Say ACC, Yakary\u0131lmaz A (2015) Quantum finite automata: a modern introduction. In: Gruska Festschrift, LNCS, vol 8808. Springer, pp 208\u2013222"},{"key":"9511_CR13","doi-asserted-by":"crossref","unstructured":"Shur AM, Yakaryilmaz A (2014) Quantum, stochastic, and pseudo stochastic languages with few states. In: Unconventional computation and natural computation, LNCS, vol 8553. Springer, Switzerland, pp 327\u2013339","DOI":"10.1007\/978-3-319-08123-6_27"},{"issue":"4","key":"9511_CR14","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/S0019-9958(68)90360-4","volume":"12","author":"P Turakainen","year":"1968","unstructured":"Turakainen P (1968) On stochastic languages. Inf Control 12(4):304\u2013313","journal-title":"Inf Control"},{"key":"9511_CR15","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1090\/S0002-9939-1969-0242596-1","volume":"21","author":"P Turakainen","year":"1969","unstructured":"Turakainen P (1969) Generalized automata and stochastic languages. Proc Am Math Soc 21:303\u2013309","journal-title":"Proc Am Math Soc"},{"key":"9511_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.5186\/aasfm.1975.0126","volume":"1","author":"P Turakainen","year":"1975","unstructured":"Turakainen P (1975) Word-functions of stochastic and pseudo stochastic automata. Ann Acad Sci Fenn 1:27\u201337","journal-title":"Ann Acad Sci Fenn"},{"key":"9511_CR17","doi-asserted-by":"crossref","unstructured":"Yakary\u0131lmaz A, Say ACC (2009) Languages recognized with unbounded error by quantum finite automata. In: CSR\u201909: Proceedings of the fourth international computer science symposium in Russia, LNCS, vol 5675, pp 356\u2013367","DOI":"10.1007\/978-3-642-03351-3_33"},{"issue":"9, 10","key":"9511_CR18","first-page":"747","volume":"10","author":"A Yakary\u0131lmaz","year":"2010","unstructured":"Yakary\u0131lmaz A, Say ACC (2010) Languages recognized by nondeterministic quantum finite automata. Quantum Inf Comput 10(9, 10):747\u2013770","journal-title":"Quantum Inf Comput"},{"issue":"6","key":"9511_CR19","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.ic.2011.01.008","volume":"279","author":"A Yakary\u0131lmaz","year":"2011","unstructured":"Yakary\u0131lmaz A, Say ACC (2011) Unbounded-error quantum computation with small space bounds. Inf Comput 279(6):873\u2013892","journal-title":"Inf Comput"},{"issue":"2","key":"9511_CR20","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0020-0190(99)00084-8","volume":"71","author":"T Yamakami","year":"1999","unstructured":"Yamakami T, Yao AC (1999) $$ {\\text{ NQP }}_{\\mathbb{C}} = \\text{ co-C}_{=}\\text{ P }$$ NQP C = co-C = P . Inf Process Lett 71(2):63\u201369","journal-title":"Inf Process Lett"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-015-9511-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-015-9511-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-015-9511-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:50:19Z","timestamp":1559361019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-015-9511-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,3]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["9511"],"URL":"https:\/\/doi.org\/10.1007\/s11047-015-9511-8","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,3]]}}}