We study the learnability problem in the family of Categorial Dependency Grammars (CDG), a class of categorial grammars defining unlimited dependency structures. CDG satisfying a reasonable condition on iterated (i.e., repeatable and optional) dependencies are shown to be incrementally learnable in the limit.
['Denis Béchet', 'Alexander Ja. Dikovsky', 'Annie Foret']
Two models of learning iterated dependencies