View Related Documents

Abstract

In this paper we give some learnability results in the field of categorial grammars. We show that in contrast to k-valued classical categorial grammars, different classes of Lambek grammars are not learnable from strings following Gold’s model. The results are obtained by the construction of limit points in each considered class: non associative Lambek grammars with empty sequences and Lambek grammars without empty sequences and without product. Such results express the difficulty of learning categorial grammars from unstructured strings and the need for structured examples.

Keywords  grammatical inference - categorial grammars - Lambek calculus - learning from positive examples - computational linguistic

Fulltext Preview

Image of the first page of the fulltext document