Learnability of Pregroup Grammars - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Studia Logica Année : 2007

Learnability of Pregroup Grammars

Résumé

This paper investigates the learnability by positive examples in the sense of Gold of Pregroup Grammars. In a first part, Pregroup Grammars are presented and a new parsing strategy is proposed. Then, theoretical learnability and non-learnability results for subclasses of Pregroup Grammars are proved. In the last two parts, we focus on learning Pregroup Grammars from a special kind of input called feature-tagged examples. A learning algorithm based on the parsing strategy presented in the first part is given. Its validity is proved and its properties are examplified.
Fichier principal
Vignette du fichier
bechet-foret-tellier.pdf (270.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00191112 , version 1 (26-11-2007)

Identifiants

Citer

Denis Béchet, Annie Foret, Isabelle Tellier. Learnability of Pregroup Grammars. Studia Logica, 2007, 87, pp.225-252. ⟨10.1007/s11225-007-9085-2⟩. ⟨inria-00191112⟩
252 Consultations
228 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More