{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:44:58Z","timestamp":1772372698088,"version":"3.50.1"},"reference-count":8,"publisher":"Elsevier BV","issue":"10","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1016\/j.ipl.2010.03.011","type":"journal-article","created":{"date-parts":[[2010,3,17]],"date-time":"2010-03-17T09:14:08Z","timestamp":1268817248000},"page":"410-413","source":"Crossref","is-referenced-by-count":5,"title":["A new family of nonstochastic languages"],"prefix":"10.1016","volume":"110","author":[{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abuzer","family":"Yakary\u0131lmaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.C. Cem","family":"Say","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.ipl.2010.03.011_bib001","series-title":"Introduction to Probabilistic Automata","author":"Paz","year":"1971"},{"issue":"3","key":"10.1016\/j.ipl.2010.03.011_bib002","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1007\/BF01069652","article-title":"Criteria of representability of languages in probabilistic automata","volume":"13","author":"Di\u00eau","year":"1977","journal-title":"Cybernetics and Systems Analysis"},{"key":"10.1016\/j.ipl.2010.03.011_bib003","series-title":"Fundamentals of Computation Theory","first-page":"3","article-title":"Methodology of proving a finite-state stochastic representability and nonrepresentability","volume":"vol. 56","author":"Bukharajev","year":"1977"},{"issue":"3","key":"10.1016\/j.ipl.2010.03.011_bib004","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0020-0255(81)90033-5","article-title":"On nonstochastic languages and homomorphic images of stochastic languages","volume":"24","author":"Turakainen","year":"1981","journal-title":"Information Sciences"},{"key":"10.1016\/j.ipl.2010.03.011_bib005","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1515\/dma.1991.1.4.405","article-title":"Stochasticity of the languages acceptable by two-way finite probabilistic automata","volume":"1","author":"Ka\u0146eps","year":"1991","journal-title":"Discrete Mathematics and Applications"},{"key":"10.1016\/j.ipl.2010.03.011_bib006","series-title":"Baltic Computer Science, Selected Papers","first-page":"565","article-title":"Complexity of probabilistic versus deterministic automata","volume":"vol. 502","author":"Freivalds","year":"1991"},{"key":"10.1016\/j.ipl.2010.03.011_bib007","series-title":"Proceedings of the Fourth International Computer Science Symposium in Russia, CSR'09","first-page":"356","article-title":"Languages recognized with unbounded error by quantum finite automata","volume":"vol. 5675","author":"Yakary\u0131lmaz","year":"2009"},{"key":"10.1016\/j.ipl.2010.03.011_bib008","unstructured":"L. L\u0101ce, O. Scegulnaja-Dubrovska, R. Freivalds, Languages recognizable by quantum finite automata with cut-point 0, in: Proceedings of the 35th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009, vol. 2, pp. 35\u201346"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0020019010000621?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0020019010000621?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T14:59:37Z","timestamp":1544626777000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019010000621"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":8,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["S0020019010000621"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.ipl.2010.03.011","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[2010,4]]}}}