View Related Documents

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.

Keywords  semantics - finite-state transducers - corrections

Fulltext Preview

Image of the first page of the fulltext document