{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:12:06Z","timestamp":1725631926138},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540071624"},{"type":"electronic","value":"9783540374923"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07162-8_684","type":"book-chapter","created":{"date-parts":[[2011,11,9]],"date-time":"2011-11-09T21:16:43Z","timestamp":1320873403000},"page":"249-255","source":"Crossref","is-referenced-by-count":0,"title":["Stretching by probabilistic tree automata and Santos grammars"],"prefix":"10.1007","author":[{"given":"Marek","family":"Karpi\u0144ski","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0019-9958(71)90673-5","volume":"19","author":"C. A. Ellis","year":"1971","unstructured":"C.A. Ellis, Probabilistic tree automata, Information and Control 19 (1971), 401\u2013416.","journal-title":"Information and Control"},{"key":"24_CR2","unstructured":"M.Karpi\u0144ski, Equivalence results on probabilistic tree languages, to appear."},{"key":"24_CR3","first-page":"10","volume":"22","author":"M. Karpi\u0144ski","year":"1974","unstructured":"M. Karpi\u0144ski, Probabilistic climbing and sinking languages, Bull. Acad. Polon. Sci. S\u00e9r. Sci. Math. Astronom. Phys. 22\/10 (1974).","journal-title":"Bull. Acad. Polon. Sci. S\u00e9r. Sci. Math. Astronom. Phys."},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF02798680","volume":"8","author":"M. Magidor","year":"1970","unstructured":"M. Magidor and G. Moran, Probabilistic tree automata and context free languages, Israel J. Math. 8 (1970), 340\u2013348.","journal-title":"Israel J. Math."},{"key":"24_CR5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1090\/psapm\/019\/0239886","volume":"19","author":"M. O. Rabin","year":"1968","unstructured":"M.O. Rabin, Mathematical theory of automata, Proc. Sympos. Appl. Math., Vol. 19, Amer. Math. Soc., Providence, R.I., 1968, pp. 153\u2013175.","journal-title":"Proc. Sympos. Appl. Math."},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/S0019-9958(69)90554-3","volume":"15","author":"A. Salomaa","year":"1969","unstructured":"A. Salomaa, Probabilistic and weighted grammars, Information and Control 15 (1969), 529\u2013544.","journal-title":"Information and Control"},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1090\/S0002-9947-1971-0281555-3","volume":"159","author":"E. S. Santos","year":"1971","unstructured":"E.S. Santos, Computability by probabilistic Turing machines, Trans. Amer. Math. Soc. 159 (1971), 165\u2013184.","journal-title":"Trans. Amer. Math. Soc."},{"key":"24_CR8","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0019-9958(72)90026-5","volume":"21","author":"E. S. Santos","year":"1972","unstructured":"E.S. Santos, Probabilistic grammars and automata, Information and Control 21 (1972), 27\u201347.","journal-title":"Information and Control"},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/S0019-9958(73)90895-4","volume":"23","author":"E. S. Santos","year":"1973","unstructured":"E.S. Santos, Regular probabilistic languages, Information and Control 23 (1973), 58\u201370.","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07162-8_684.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:45:13Z","timestamp":1619556313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07162-8_684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540071624","9783540374923"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-07162-8_684","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}