Learnability of Pregroup Grammars

Denis Béchet 1 Annie Foret 2 Isabelle Tellier 3, *
* Auteur correspondant
2 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
3 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Article dans une revue
Studia Logica, Springer Verlag (Germany), 2007, pp.225-252
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00191112
Contributeur : Isabelle Tellier <>
Soumis le : lundi 26 novembre 2007 - 10:43:56
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : lundi 12 avril 2010 - 04:53:28

Fichier

bechet-foret-tellier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00191112, version 1

Citation

Denis Béchet, Annie Foret, Isabelle Tellier. Learnability of Pregroup Grammars. Studia Logica, Springer Verlag (Germany), 2007, pp.225-252. 〈inria-00191112〉

Partager

Métriques

Consultations de la notice

405

Téléchargements de fichiers

130