Abstract
Kanazawa has shown that several non-trivial classes of categorial grammars are learnable in Gold’s model. We propose in this article to adapt this kind of symbolic learning to natural languages. In order to compensate the combinatorial explosion of the learning algorithm, we suppose that a small part of the grammar to be learned is given as input. That is why we need some initial data to test the feasibility of the approach: link grammars are closely related to categorial grammars, and we use the English lexicon which exists in this formalism.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buszkowski, W., Penn, G.: Categorial grammars determined from linguistic data by unification. Technical Report TR-89-05, Department of Computer Science, University of Chicago (1989)
Kanazawa, M.: Learnable classes of categorial grammars. Cambridge University Press, Cambridge (1998)
Bonato, R., Retoré, C.: Learning rigid lambek grammars and minimalist grammars from structured sentences. In: Popelínský, L., Nepil, M. (eds.) Proceedings of the 3d Workshop on Learning Language in Logic, Strasbourg, France, pp. 23–34 (2001)
Sofronie, D.D., Tellier, I., Tommasi, M.: A tool for language learning based on categorial grammars and semantic information. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol. 2484, pp. 303–305. Springer, Heidelberg (2002)
Hockenmaier, J.: Data and models for statistical parsing with Combinatory Categorial Grammar. PhD thesis, School of Informatics, The University of Edinburgh (2003)
Sleator, D.D.K., Temperley, D.: Parsing english with a link grammar. Technical Report CMU-CS-TR-91-126, Carnegie Mellon University, Pittsburgh, PA (1991)
Béchet, D.: k-valued link grammars are learnable from strings. In: Proceedings Formal Grammars, pp. 9–18 (2003)
Temperley, D., Sleator, D., Lafferty, J.: Link grammar (1991), http://hyper.link.cs.cmu.edu/link/
Moreau, E.: From link grammars to categorial grammars. In: Proceedings of Categorial Grammars 2004, Montpellier, France, pp. 31–45 (2004)
Costa Florêncio, C.: Consistent Identification in the Limit of Rigid Grammars from Strings is NP-hard. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol. 2484, pp. 49–62. Springer, Heidelberg (2002)
Brill, E.: A Corpus-Based Approach to Language Learning. PhD thesis, Computer and Information Science, University of Pennsylvania (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moreau, E. (2004). Partial Learning Using Link Grammars Data. In: Paliouras, G., Sakakibara, Y. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2004. Lecture Notes in Computer Science(), vol 3264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30195-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-30195-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23410-4
Online ISBN: 978-3-540-30195-0
eBook Packages: Springer Book Archive