1 On Learning Discontinuous Dependencies from Positive Data

Denis Béchet, Annie Foret, Erwan Moreau

2008 · 12 citations · 11 references

Concepts

Abstract

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

References

11