{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T20:43:58Z","timestamp":1759092238872},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540730002"},{"type":"electronic","value":"9783540730019"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-73001-9_2","type":"book-chapter","created":{"date-parts":[[2007,7,24]],"date-time":"2007-07-24T15:16:31Z","timestamp":1185290191000},"page":"11-24","source":"Crossref","is-referenced-by-count":5,"title":["Learning as Data Compression"],"prefix":"10.1007","author":[{"given":"Pieter","family":"Adriaans","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Adriaans, P., Vit\u00e1nyi, P.: The Power and Perils of MDL, IEEE Trans. Inform. Th. (submitted)"},{"key":"2_CR2","unstructured":"Adriaans, P.W.: The philosophy of learning, Handbook of the philosophy of information. In: Adriaans, P.W., van Benthem, J. (eds.) Handbook of the philosophy of science, Series edited by Gabbay, D. M., Thagard, P., Woods, J. (to appear)"},{"key":"2_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/11872436_26","volume-title":"Grammatical Inference: Algorithms and Applications","author":"P.W. Adriaans","year":"2006","unstructured":"Adriaans, P.W.: Learning Deterministic DEC Grammars Is Learning Rational Numbers. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 320\u2013326. Springer, Heidelberg (2006)"},{"key":"2_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/11872436_24","volume-title":"Grammatical Inference: Algorithms and Applications","author":"P.W. Adriaans","year":"2006","unstructured":"Adriaans, P.W.: Using MDL for Grammar Induction, in Grammatical Inference: Algorithms and Applications. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 293\u2013306. Springer, Heidelberg (2006)"},{"key":"2_CR5","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.: Clustering by compression, IEEE Trans. Infomat. Th., Submitted. See http:\/\/arxiv.org\/abs\/cs.CV\/0312044"},{"key":"2_CR6","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.M.B.: Automatic Meaning Discovery Using Google (2004), http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:cs\/0412098"},{"issue":"4","key":"2_CR7","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1023\/A:1009868929893","volume":"3","author":"P. Domingos","year":"1999","unstructured":"Domingos, P.: The Role of Occam\u2019s Razor in Knowledge Discovery. Data. Mining and Knowledge Discovery\u00a03(4), 409\u2013425 (1999)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"6","key":"2_CR8","doi-asserted-by":"publisher","first-page":"2743","DOI":"10.1109\/18.720554","volume":"44","author":"A. Barron","year":"1998","unstructured":"Barron, A., Rissanen, J., Yu, B.: The minimum description length principle in coding and modeling. IEEE Trans. Information Theory\u00a044(6), 2743\u20132760 (1998)","journal-title":"IEEE Trans. Information Theory"},{"key":"2_CR9","volume-title":"Machine Learning","author":"T.M. Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"2_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.M.B.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, New York (1997)","edition":"2"},{"issue":"12","key":"2_CR11","doi-asserted-by":"publisher","first-page":"3265","DOI":"10.1109\/TIT.2004.838346","volume":"50","author":"N.K. Vereshchagin","year":"2004","unstructured":"Vereshchagin, N.K., Vit\u00e1nyi, P.M.B.: Kolmogorov\u2019s structure functions and model selection. IEEE Trans. Information Theory\u00a050(12), 3265\u20133290 (2004)","journal-title":"IEEE Trans. Information Theory"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P.D., Langford, J.: Suboptimal behavior of Bayes and MDL in classification under misspecification. Machine Learning (2007)","DOI":"10.1007\/s10994-007-0716-7"},{"issue":"5","key":"2_CR13","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Gold","year":"1967","unstructured":"Gold, E.: Mark, Language Identification in the Limit. Information and Control\u00a010(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"issue":"1","key":"2_CR14","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/138027.138042","volume":"40","author":"L. Pitt","year":"1993","unstructured":"Pitt, L., Warmuth, M.K.: The Minimum Consistent DFA Problem Cannot be Approximated within any Polynomial. Journal of the ACM\u00a040(1), 95\u2013142 (1993)","journal-title":"Journal of the ACM"},{"key":"2_CR15","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/3-540-45790-9_24","volume-title":"Grammatical Inference: Algorithms and Applications","author":"P. Adriaans","year":"2002","unstructured":"Adriaans, P., Vervoort, M.: The EMILE 4.1 grammar induction toolbox. In: Adriaans, P., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 293\u2013295. Springer, Heidelberg (2002)"},{"key":"2_CR16","unstructured":"Vervoort, M.: Games, walks and Grammars, Thesis University of Amsterdam (2000)"},{"key":"2_CR17","series-title":"Lecture Notes in Artificial Intelligence","first-page":"1","volume-title":"Grammatical Inference: Algorithms and Applications","author":"K.J. Lang","year":"2002","unstructured":"Lang, K.J., Pearlmutter, B.A., Price, R.A.: Results of the Abbadingo One DFA learning competition and a new evidence-driven state merging algorithm. In: Adriaans, P., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 1\u201312. Springer, Heidelberg (2002)"},{"key":"2_CR18","unstructured":"van Zaanen, M., Adriaans, P.: Alignment-Based Learning versus EMILE: A Comparison. In: Proceedings of the Belgian-Dutch Conference on Artificial Intelligence (BNAIC), pp. 315\u2013322. Amsterdam, the Netherlands (2001)"},{"issue":"33","key":"2_CR19","doi-asserted-by":"publisher","first-page":"11629","DOI":"10.1073\/pnas.0409746102","volume":"102","author":"Z. Solan","year":"2005","unstructured":"Solan, Z., Horn, D., Ruppin, E., Edelman, S.: Unsupervised learning of natural languages. PNAS\u00a0102(33), 11629\u201311634 (2005)","journal-title":"PNAS"},{"key":"2_CR20","unstructured":"Curn\u00e9jols, A., Miclet, L.: Apprentissage artificiel, concepts et algorithmes, Eyrolles (2003)"},{"key":"2_CR21","unstructured":"Gerard Wolff, J.: Unifying Computing And Cognition, The SP Theory and its Applications, CognitionResearch.org.uk (2006)"},{"issue":"2","key":"2_CR22","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF03038313","volume":"13","author":"J.G. Wolff","year":"1995","unstructured":"Wolff, J.G.: Computing As Compression: An Overview of the SP Theory and System. New Generation Comput.\u00a013(2), 187\u2013214 (1995)","journal-title":"New Generation Comput"},{"issue":"3","key":"2_CR23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/A:1022865729144","volume":"19","author":"J.G. Wolff","year":"2003","unstructured":"Wolff, J.G.: Information Compression by Multiple Alignment, Unification and Search as a Unifying Principle in Computing and Cognition. Journal of Artificial Intelligence Research\u00a019(3), 193\u2013230 (2003)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"2_CR24","unstructured":"Dubrovnik, Croatia, de la Higuera, Colin and Adriaans, Pieter and van Zaanen, Menno and Oncina, Jose (eds.): Proceedings of the Workshop and Tutorial on Learning Context-Free Grammars held at the 14th European Conference on Machine Learning (ECML) and the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (2003)"}],"container-title":["Lecture Notes in Computer Science","Computation and Logic in the Real World"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73001-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:18:31Z","timestamp":1556713111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73001-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540730002","9783540730019"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73001-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}