{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T15:29:53Z","timestamp":1648740593863},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1991,7,1]],"date-time":"1991-07-01T00:00:00Z","timestamp":678326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1991,7]]},"DOI":"10.1007\/bf00058927","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T01:27:59Z","timestamp":1099186079000},"page":"85-99","source":"Crossref","is-referenced-by-count":0,"title":["Learning to predict non-deterministically generated strings"],"prefix":"10.1007","volume":"7","author":[{"given":"Moshe","family":"Koppel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Bennett, C. (1988). Logical depth and physical complexity. In R. Herken (Ed.), The universal Turing machine: A half-century survey. Oxford University Press."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"M. Blum","year":"1975","unstructured":"Blum, M., & Blum, L. (1975). Towards a mathematical theory of inductive inference. Inf. Cont., 28, 125?153.","journal-title":"Inf. Cont."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1145\/321892.321894","volume":"22","author":"G.J. Chaitin","year":"1975","unstructured":"Chaitin, G.J. (1975). A theory of program size formally identical to information theory. JACM, 22, 329?340.","journal-title":"JACM"},{"key":"CR4","volume-title":"Machine learning: An artificial intelligence approach","author":"T. Dietterich","year":"1986","unstructured":"Dietterich, T., & Michalski, R. (1986). Learning to predict sequences. In R. Michalski, J. Carbonell, & T. Mitchell (Eds.), Machine learning: An artificial intelligence approach, Los Altos, CA: Morgan Kaufmann."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M. (1967). Language identification in the limit. Inf. Cont., 10, 447?474.","journal-title":"Inf. Cont."},{"key":"CR6","first-page":"1","volume":"1","author":"A.N. Kolmogoroff","year":"1965","unstructured":"Kolmogoroff, A.N. (1965). Three approaches to the quantitative definition of information. Problems of Informati. Transmission, 1, 1?7.","journal-title":"Problems of Informati. Transmission"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Koppel, M., & Atlan, H. (in press). An almost machine-independent theory of program-length complexity, sophistication, and induction. Information Sciences.","DOI":"10.1016\/0020-0255(91)90021-L"},{"key":"CR8","first-page":"1413","volume":"14","author":"L.A. Levin","year":"1973","unstructured":"Levin, L.A. (1973). On the notion of a random sequence. Soviet Math. Dokl., 14, 1413?1416.","journal-title":"Soviet Math. Dokl."},{"key":"CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6609.001.0001","volume-title":"Systems that learn","author":"D. Osherson","year":"1985","unstructured":"Osherson, D., Stob, M. & Weinstein, S. (1985). Systems that learn. Cambridge, MA: MIT Press."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1016\/S0022-0000(73)80030-3","volume":"7","author":"C.P. Schnorr","year":"1973","unstructured":"Schnorr, C.P. (1973). Process complexity and effective random tests. J. Comp. Syst. Sci., 7, 376?384.","journal-title":"J. Comp. Syst. Sci."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"Solomonoff, R.J. (1964). A formal theory of inductive inference. Inf. Cont., 7, 1?22.","journal-title":"Inf. Cont."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/TIT.1978.1055913","volume":"24","author":"R.J. Solomonoff","year":"1978","unstructured":"Solomonoff, R.J. (1978). Complexity-based inductive systems. IEEE Trans. on Inf. Th., 24, 422?432.","journal-title":"IEEE Trans. on Inf. Th."},{"key":"CR13","volume-title":"Formal principles of language acquisition","author":"K. Wexler","year":"1985","unstructured":"Wexler, K. & Culicover, P. (1985). Formal principles of language acquisition. Cambridge, MA: MIT Press."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00058927.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00058927\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00058927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T16:15:13Z","timestamp":1585930513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00058927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,7]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,7]]}},"alternative-id":["BF00058927"],"URL":"https:\/\/doi.org\/10.1007\/bf00058927","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,7]]}}}