{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:38:33Z","timestamp":1725485913958},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540411451"},{"type":"electronic","value":"9783540400301"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40030-3_12","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T23:31:08Z","timestamp":1181172668000},"page":"184-198","source":"Crossref","is-referenced-by-count":1,"title":["DCG Induction Using MDL and Parsed Corpora"],"prefix":"10.1007","author":[{"given":"Miles","family":"Osborne","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,2,1]]},"reference":[{"issue":"4","key":"12_CR1","first-page":"597","volume":"23","author":"S. P. Abney","year":"1997","unstructured":"Abney, S. P. (1997). Stochastic Attribute-Value Grammars. Computational Linguistics, 23(4), 597\u2013618.","journal-title":"Computational Linguistics"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"Angluin, D. (1982). Inference of reversible languages. ournal for the Association for Computing Machinery, 29, 741\u2013765.","journal-title":"ournal for the Association for Computing Machinery"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Black, E., Garside, R., & Leech, G. (Eds.). (1993a). Statistically driven computer grammars of English: The IBM-Lancaster approach. Rodopi.","DOI":"10.1163\/9789004653535"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Black, E., Jelinek, F., Lafferty, J., & Magerman, D. M. (1993b). Towards History-based Grammars: Using Richer Models for Probabilistic Parsing. In 31 st Annual Meeting of the Association for Computational Linguistics, pp. 31\u201337 Ohio State University, Columbus, Ohio, USA.","DOI":"10.3115\/981574.981579"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1987). Occam\u2019s Razor. Information Processing Letters, 24, 377\u2013380.","journal-title":"Information Processing Letters"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Booth, T. (1969). Probabilistic representation of formal languages. In Tenth Annual IEEE Symposium on Switching and Automata Theory.","DOI":"10.1109\/SWAT.1969.17"},{"key":"12_CR7","unstructured":"Briscoe, E. J., & Carroll, J. (1995). Developing and Evaluating a probabilistic LR Parser of Part-of-Speech and Punctuation Labels. In ACL\/SIGPARSE 4 th International Workshop on Parsing Technologies, pp. 48\u201358 Prague, Czech Republic."},{"key":"12_CR8","unstructured":"Carroll, G., & Charniak, E. (1992). Two Experiments on Learning Probabilistic Dependency Grammars from Corpora. In AAAI-92 Workshop Program: Statistically-Based NLP Techniques San Jose, California."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Carroll, J. (1994). Relating complexity to practical performance in parsing with wide-coverage unification grammars. In Proceedings of the 32 nd Annual Meeting of the Association for Computational Linguistics, pp. 287\u2013294 NMSU, Las Cruces, NM.","DOI":"10.3115\/981732.981772"},{"key":"12_CR10","unstructured":"Carroll, J., Grover, C., Briscoe, T., & Boguraev, B. (1991). A Development Environment for Large Natural Language Grammars. Technical report 233, University of Cambridge Computer Laboratory."},{"key":"12_CR11","unstructured":"Chen, S. F. (1996). Building Probabilistic Language Models for Natural Language. Ph.D. thesis, Harvard University."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Collins, M. J. (1996). A new statistical parser based on bigram lexical dependencies. In 34 th Annual Meeting of the Association for Computational Linguistics University of California, Santa Cruz, California, USA.","DOI":"10.3115\/981863.981888"},{"key":"12_CR13","unstructured":"de Marcken, C. (1996). Unsupervised Language Acquisition. Ph.D. thesis, MIT."},{"key":"12_CR14","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. (1967). Language Identification to the Limit. Information and Control, 10, 447\u2013474.","journal-title":"Information and Control"},{"key":"12_CR15","unstructured":"Grover, C., Briscoe, T., Carroll, J., & Boguraev, B. (1993). The Alvey Natural Language Tools Grammar (4th Release). Technical report, University of Cambridge Computer Laboratory."},{"key":"12_CR16","unstructured":"Harrison, P., Abney, S., Black, E., Flickinger, D., Gdaniec, R. G. C., Hindle, D., Ingria, R., Marcus, M., Santorini, B., & Strzalkowski, T. (1991). Evaluating Syntax Performance of Parser\/Grammars of English. In Neal, J. G., & Walter, S. M. (Eds.), Natural Language Processing Systems Evaluation Workshop, Vol. Technical Report RL-TR-91-362."},{"key":"12_CR17","unstructured":"Hektoen, E. (1997). Probabilistic Parse Selection Based on Semantic Cooccurrences. In 5 th International Workshop on Parsing Technologies, pp. 113\u2013122 MIT, Cambridge, Massachusetts, USA."},{"key":"12_CR18","unstructured":"Keller, B., & Lutz, R. (1997). Evolving Stochastic Context-Free Grammars from Examples Using a Minimum Description Length Principle. In Worksop on Automata Induction, Grammatical Inference and Language Acquisition Nashville, Tennessee, USA. ICML\u201997."},{"key":"12_CR19","first-page":"1","volume":"1","author":"A. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A. (1965). Three approaches to the quantitive definition of information. Problems of Information Transmission, 1, 1\u20137.","journal-title":"Problems of Information Transmission"},{"key":"12_CR20","unstructured":"Li, M., & Vit\u00e1nyi, P. M. B. (1997). An Introduction to Kolmogorov Complexity and its Applications (Second edition). Springer-Verlag."},{"key":"12_CR21","unstructured":"MacKay, D. J. C. (1994). A Hierarchic Dirichlet Language Model. Natural Language Engineering, 1(1)."},{"key":"12_CR22","unstructured":"Magerman, D. M. (1994). Natural Language Parsing as Statistical Pattern Recognition. Ph.D. thesis, Stanford University."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Nigam, K., McCallum, A., Thrun, S., & Mitchell, T. (1998). Using EM to Classify Text from Labeled and Unlabeled Documents. Tech. rep., School of Computer Science, CMU, Pittsburgh, PA 15213.","DOI":"10.21236\/ADA350490"},{"key":"12_CR24","unstructured":"Osborne, M. (1999). MDL-based DCG Induction for NP Identification. In Osborne, M., & Sang, E. T. K. (Eds.), CoNLL99, pp. 61\u201368 Bergen, Norway. EACL."},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Osborne, M. (2000). Estimation of Stochastic Attribute-Value Grammars using an Informative Sample. In Coling 2000.","DOI":"10.3115\/990820.990905"},{"key":"12_CR26","unstructured":"Osborne, M., & Briscoe, T. (1997). Learning Stochastic Categorial Grammars. In Ellison, T. M. (Ed.), CoNLL97, pp. 80\u201387. ACL."},{"key":"12_CR27","unstructured":"Pereira, F., & Schabes, Y. (1992). Inside-outside reestimation from partially bracketed corpora. In Proceedings of the 30 th ACL, pp. 128\u2013135 University of Delaware, Newark, Delaware."},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0890-5401(89)90010-2","volume":"80","author":"J. R. Quinlan","year":"1989","unstructured":"Quinlan, J. R., & Rivest, R. L. (1989). Inferring decision trees using the minimum description length principle. Information and Computation, 80, 227\u2013248.","journal-title":"Information and Computation"},{"key":"12_CR29","unstructured":"Rissanen, J. (1989). Stochastic Complexity in Statistical Inquiry, Vol. 15 of Series in Computer Science. World Scientific."},{"key":"12_CR30","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0890-5401(92)90003-X","volume":"97","author":"Y. Sakakibara","year":"1992","unstructured":"Sakakibara, Y. (1992). Efficient learning of context-free grammars frm positive structural examples. Information and Computation, 97, 23\u201360.","journal-title":"Information and Computation"},{"key":"12_CR31","first-page":"153","volume":"10","author":"C. Schaffer","year":"1993","unstructured":"Schaffer, C. (1993). Overfitting Avoidance as Bias. Machine Learning, 10, 153\u2013178.","journal-title":"Machine Learning"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Shinohara, T. (1990). Inductive inference from positive data is powerful. In The 1990 Workshop on Computational Learning Theory, pp. 97\u2013110 San Mateo, CA. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-146-8.50010-2"},{"key":"12_CR33","volume-title":"Bayesian Learning of Probabilistic Language Models","author":"A. Stolcke","year":"1994","unstructured":"Stolcke, A. (1994). Bayesian Learning of Probabilistic Language Models. Ph.D. thesis, University of California, Berkley."},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"Stolcke, A., & Omohundro, S. (1994). Inducing Probabilistic Grammars by Bayesian Model Merging. In Grammatical Inference and Applications, pp. 106\u2013118. Springer Verlag.","DOI":"10.1007\/3-540-58473-0_141"}],"container-title":["Lecture Notes in Computer Science","Learning Language in Logic"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40030-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T22:12:41Z","timestamp":1707948761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40030-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411451","9783540400301"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-40030-3_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}