{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:26:38Z","timestamp":1725474398634},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540452645"},{"type":"electronic","value":"9783540452652"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11872436_24","type":"book-chapter","created":{"date-parts":[[2006,11,27]],"date-time":"2006-11-27T13:21:00Z","timestamp":1164633660000},"page":"293-306","source":"Crossref","is-referenced-by-count":10,"title":["Using MDL for Grammar Induction"],"prefix":"10.1007","author":[{"given":"Pieter","family":"Adriaans","sequence":"first","affiliation":[]},{"given":"Ceriel","family":"Jacobs","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","volume-title":"Machine Learning","author":"T.M. Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"24_CR2","unstructured":"Adriaans, P., Vit\u00e1nyi, P.M.B.: The power and perils of MDL, Human Computer Studies Lab, Universiteit van Amsterdam (2005)"},{"key":"24_CR3","doi-asserted-by":"crossref","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":"24_CR4","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":"24_CR5","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-540-27819-1_23","volume-title":"Learning Theory","author":"P.D. Gr\u00fcnwald","year":"2004","unstructured":"Gr\u00fcnwald, P.D., Langford, J.: Suboptimal behaviour of Bayes and MDL in classification under misspecification. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 331\u2013347. Springer, Heidelberg (2004)"},{"issue":"5","key":"24_CR6","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Mark, Language Identification in the Limit. Information and Control\u00a010(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"issue":"1","key":"24_CR7","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":"24_CR8","series-title":"LNAI","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 Grammatical Inference: Algorithms and Applications. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 293\u2013295. Springer, Heidelberg (2002)"},{"key":"24_CR9","unstructured":"Vervoort, M.: Games, walks and Grammars, Thesis University of Amsterdam (2000)"},{"key":"24_CR10","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45790-9_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.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 1\u201312. Springer, Heidelberg (2002)"},{"key":"24_CR11","unstructured":"van Zaanen, M., Adriaans, P.: Alignment-Based Learning versus EMILE: A Comparison. In: Proceedings of the Belgian-Dutch Conference on Artificial Intelligence (BNAIC), Amsterdam, The Netherlands, pp. 315\u2013322 (2001)"},{"issue":"33","key":"24_CR12","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":"24_CR13","unstructured":"Curn\u00e9jols, A., Miclet, L.: Apprentissage artificiel, concepts et algorithmes, Eyrolles (2003)"},{"issue":"2","key":"24_CR14","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":"24_CR15","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":"24_CR16","unstructured":"de la Higuera, C., Adriaans, P. W., van Zaanen, M., Oncina, J.(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), Dubrovnik, Croatia (2003)"},{"issue":"3","key":"24_CR17","first-page":"19","volume":"6","author":"R.V. Nieuwpoort van","year":"2005","unstructured":"van Nieuwpoort, R.V., Maassen, J., Kielmann, T., Bal, H.E.: Simple and Efficient Java-based Grid Programming. Scalable Computing: Practice and Experience\u00a06(3), 19\u201332 (2005)","journal-title":"Scalable Computing: Practice and Experience"},{"issue":"7-8","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1002\/cpe.860","volume":"17","author":"R.V. Nieuwpoort van","year":"2005","unstructured":"van Nieuwpoort, R.V., Maassen, J., Wrzesinska, G., Hofman, R., Jacobs, C., Kielmann, T., Bal, H.E.: Ibis: a Flexible and Efficient Java based Grid Programming Environment. Concurrency and Computation: Practice and Experience\u00a017(7-8), 1079\u20131107 (2005)","journal-title":"Concurrency and Computation: Practice and Experience"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11872436_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:24:37Z","timestamp":1619508277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11872436_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540452645","9783540452652"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11872436_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}