{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:11:03Z","timestamp":1725491463852},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540732075"},{"type":"electronic","value":"9783540732082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73208-2_18","type":"book-chapter","created":{"date-parts":[[2007,9,12]],"date-time":"2007-09-12T07:58:11Z","timestamp":1189583891000},"page":"169-180","source":"Crossref","is-referenced-by-count":3,"title":["Non-constructive Methods for Finite Probabilistic Automata"],"prefix":"10.1007","author":[{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BFb0009499","volume-title":"Algorithms and Computation","author":"A. Ambainis","year":"1996","unstructured":"Ambainis, A.: The complexity of probabilistic versus deterministic finite automata. In: Nagamochi, H., Suri, S., Igarashi, Y., Miyano, S., Asano, T. (eds.) ISAAC 1996. LNCS, vol.\u00a01178, pp. 233\u2013237. Springer, Heidelberg (1996)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Ambainis, A., Freivalds, R.: 1-way quantum finite automata: strengths, weaknesses and generalizations. In: Proc. IEEE FOCS 1998, pp. 332\u2013341 (1998)","DOI":"10.1109\/SFCS.1998.743469"},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF02952531","volume":"B.5","author":"E. Artin","year":"1927","unstructured":"Artin, E.: Beweis des allgemeinen Reziprozit\u00e4tsgesetzes. Mat. Sem. Univ. Hamburg\u00a0B.5, 353\u2013363 (1927)","journal-title":"Mat. Sem. Univ. Hamburg"},{"key":"18_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139175319","volume-title":"Finite Group Theory","author":"M. Aschbacher","year":"2000","unstructured":"Aschbacher, M.: Finite Group Theory (Cambridge Studies in Advanced Mathematics), 2nd edn. Cambridge University Press, Cambridge (2000)","edition":"2"},{"key":"18_CR5","first-page":"39","volume":"3","author":"R. Freivalds","year":"1982","unstructured":"Freivalds, R.: On the growth of the number of states in result of the determinization of probabilistic finite automata. Avtomatika i Vichislitel\u2019naya Tekhnika (Russian)\u00a0(3), 39\u201342 (1982)","journal-title":"Avtomatika i Vichislitel\u2019naya Tekhnika"},{"key":"18_CR6","unstructured":"Gabbasov, N.Z., Murtazina, T.A.: Improving the estimate of Rabin\u2019s reduction theorem. Algorithms and Automata, Kazan University, pp. 7\u201310 (Russian) ( 1979)"},{"key":"18_CR7","volume-title":"The Mathematics of Coding Theory","author":"P. Garret","year":"2004","unstructured":"Garret, P.: The Mathematics of Coding Theory. Pearson Prentice Hall, Upper Saddle River (2004)"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1007\/3-540-45655-4_61","volume-title":"Computing and Combinatorics","author":"M. Golovkins","year":"2002","unstructured":"Golovkins, M., Kravtsev, M.: Probabilistic Reversible Automata and Quantum Automata. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, pp. 574\u2013583. Springer, Heidelberg (2002)"},{"key":"18_CR9","first-page":"220","volume":"225","author":"C. Hooley","year":"1967","unstructured":"Hooley, C.: On Artin\u2019s conjecture. J.ReineAngew.Math.\u00a0225, 220\u2013229 (1967)","journal-title":"J.ReineAngew.Math."},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1093\/qmath\/37.1.27","volume":"37","author":"D.R. Heath-Brown","year":"1986","unstructured":"Heath-Brown, D.R.: Artin\u2019s conjecture for primitive roots. Quart. J. Math. Oxford\u00a037, 27\u201338 (1986)","journal-title":"Quart. J. Math. Oxford"},{"key":"18_CR11","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Problems in Information Transmission\u00a01, 1\u20137 (1965)","journal-title":"Problems in Information Transmission"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Kondacs, A., Watrous, J.: On the power of quantum finite state automata. Proc. IEEE FOCS 1997, pp. 66\u201375 (1997)","DOI":"10.1109\/SFCS.1997.646094"},{"issue":"1","key":"18_CR13","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/S0019-9958(66)90092-1","volume":"9","author":"A. Paz","year":"1966","unstructured":"Paz, A.: Some aspects of probabilistic automata. Information and Control\u00a09(1), 26\u201360 (1966)","journal-title":"Information and Control"},{"issue":"3","key":"18_CR14","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(3), 230\u2013245 (1963)","journal-title":"Information and Control"},{"key":"18_CR15","unstructured":"Spencer, J.: Nonconstructive methods in discrete mathematics. In: Rota, G.-C. (ed.) Studies in Combinatorics (MAA Studies in Mathematics), vol.\u00a017, pp. 142\u2013178. (1978)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73208-2_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:05:33Z","timestamp":1619517933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73208-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540732075","9783540732082"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73208-2_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}