{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:00Z","timestamp":1725663540498},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540543459"},{"type":"electronic","value":"9783540475798"}],"license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"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":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54345-7_61","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:41:48Z","timestamp":1330191708000},"page":"181-190","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stochastic automata and length distributions of rational languages"],"prefix":"10.1007","author":[{"given":"Georges","family":"Hansel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Krob","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Michaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"18_CR1","first-page":"182","volume":"40","author":"E.W. Allender","year":"1990","unstructured":"Allender E.W., Wagner K.W., Counting hierarchies: polynomial time and constant depth circuits, Bull. of the EATCS, 40, pp. 182\u2013194, 1990","journal-title":"Bull. of the EATCS"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Berstel J., Reutenauer C., Rational series and their languages, Springer Verlag, 1988","DOI":"10.1007\/978-3-642-73235-5"},{"key":"18_CR3","unstructured":"Eilenberg S., Automata, Languages and Machines, Vol. 1, Academic Press, 1974"},{"key":"18_CR4","unstructured":"Feller W., An introduction to probability theory and its applications, Vol. 1, Wiley, 1968"},{"key":"18_CR5","unstructured":"Lang S., Algebra, Addison-Wesley, 1965"},{"key":"18_CR6","unstructured":"Niwinski D., [in \u201cLogics and recognizable sets\u201d, Report on the Workshop ESPRIT \u2014 ASMICS No 3166, Dersau, Germany, October 8\u201310, 1990], p. 24, 1990"},{"key":"18_CR7","doi-asserted-by":"crossref","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, Inf. and Control, 6, pp. 230\u2013245, 1963","journal-title":"Inf. and Control"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Salomaa A., Soittola M., Automata-theoretic aspects of formal power series, Springer Verlag, 1978","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"18_CR9","first-page":"213","volume-title":"An oracle characterization of the counting hierarchy","author":"J. Tor\u00e1n","year":"1988","unstructured":"Tor\u00e1n J., An oracle characterization of the counting hierarchy, [in \u201cProc. 3rd Annual Conference on Structure in Complexity Theory\u201d], pp. 213\u2013223, IEEE Computer Soc., Washington, 1988"},{"key":"18_CR10","first-page":"7","volume":"429","author":"P. Turakainen","year":"1969","unstructured":"Turakainen P., On probabilistic automata and their generalizations, Ann. Acad. Scient. Fennicae, Series A, 429, pp. 7\u201353, Helsinki, 1969.","journal-title":"Ann. Acad. Scient. Fennicae"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1991"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54345-7_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:07:39Z","timestamp":1558253259000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54345-7_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540543459","9783540475798"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-54345-7_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}