Abstract
We present a simple computational model that includes semantics for language learning, as motivated by readings in the literature of children’s language acquisition and by a desire to incorporate a robust notion of semantics in the field of Grammatical Inference. We argue that not only is it more natural to take into account semantics, but also that semantic information can make learning easier, and can give us a better understanding of the relation between positive data and corrections. We propose a model of meaning and denotation using finite-state transducers, motivated by an example domain of geometric shapes and their properties and relations. We give an algorithm to learn a meaning function and prove that it finitely converges to a correct result under a specific set of assumptions about the transducer and examples.
This is a preview of subscription content, log in via an institution to check access.
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
Feldman, J.: Some decidability results on grammatical inference and complexity. Information and Control 20, 244–262 (1972)
Gold, E.: Language identification in the limit. Information and Control 10, 447–474 (1967)
Sakakibara, Y.: Recent advances of grammatical inference. Theoretical Computer Science 185, 15–45 (1997)
de la Higuera, C.: A bibliographical study of grammatical inference. Pattern Recognition 38, 1332–1348 (2005)
Feldman, J.: Real language learning. In: Honavar, V.G., Slutzki, G. (eds.) ICGI 1998. LNCS (LNAI), vol. 1433, pp. 114–125. Springer, Heidelberg (1998)
Anderson, J.: Induction of augmented transition networks. Cognitive Science 1, 125–157 (1977)
Hill, J.A.C.: A Computational Model of Language Acquisition in the Two-year-old. Indiana University Linguistics Club, Indiana (1983)
Hamburger, H., Wexler, K.: A mathematical theory of learning transformational grammar. Journal of Mathematical Psychology 12, 137–177 (1975)
Schlesinger, I.: Production of utterances and language acquisition. In: Slobin, D. (ed.) The Ontogenesis of Grammar, pp. 63–103. Academic Press, New York (1971)
Schaerlaekens, A.M.: The two-word sentence in child language development. Mouton, The Hague (1973)
Tellier, I.: Meaning helps learning syntax. In: Honavar, V.G., Slutzki, G. (eds.) ICGI 1998. LNCS (LNAI), vol. 1433, pp. 25–36. Springer, Heidelberg (1998)
Oates, T., Armstrong, T., Harris, J., Nejman, M.: On the relationship between lexical semantics and syntax for the inference of context-free grammars. In: AAAI, pp. 431–436 (2004)
Gold, K., Scassellati, B.: A robot that uses existing vocabulary to infer non-visual word meanings from observation. In: AAAI, pp. 883–888 (2007)
Brown, R., Bellugi, U.: Three processes in the child’s acquisition of syntax. Harvard Educational Review 34, 133–151 (1964)
Brown, R., Fraser, C.: The acquisition of syntax. In: Cofer, C., Musgrave, B. (eds.) Verbal behavior and learning: Problems and processes, pp. 158–197. McGraw-Hill, New York (1963)
Angluin, D., Becerra-Bonache, L.: Learning meaning before syntax. Technical Report YALE/DCS/TR1407, Computer Science Department, Yale University (2008)
Siskind, J.: A computational study of cross-situational techniques for learning word-to-meaning mappings. Cognition 61, 39–61 (1996)
Smith, K., Smith, A.D.M., Blythe, R.A., Vogt, P.: Cross-situational learning: a mathematical approach. In: Vogt, P., Sugita, Y., Tuci, E., Nehaniv, C.L. (eds.) EELC 2006. LNCS (LNAI), vol. 4211, pp. 31–44. Springer, Heidelberg (2006)
Thompson, C.A., Mooney, R.J.: Acquiring word-meaning mappings for natural language interfaces. Journal of Artificial Intelligence Research 18, 1–44 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angluin, D., Becerra-Bonache, L. (2008). Learning Meaning Before Syntax. In: Clark, A., Coste, F., Miclet, L. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2008. Lecture Notes in Computer Science(), vol 5278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88009-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-88009-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88008-0
Online ISBN: 978-3-540-88009-7
eBook Packages: Computer ScienceComputer Science (R0)