1 On Learning Discontinuous Dependencies from Positive Data
Denis Béchet, Alexander Dikovsky, Annie Foret, Erwan Moreau · 2004
Abstract This paper is concerned with learning in the model of Gold the Categorial Dependency Grammars (CDG), which express discontinuous (non-projective) dependencies. We show that rigid and k-valued CDG (without optional and iterative types) are learnable from strings. In fact, we prove that the languages of dependency nets coding rigid CDGs have finite elasticity, and we show a learning algorithm. As a standard corollary, this result leads to the learnability of rigid or kvalued CDGs (without optional and iterative types) from strings. 1.1