Apprentissage des grammaires catégorielles à partir de structures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2004

Apprentissage des grammaires catégorielles à partir de structures

Résumé

Nous présentons Alfa, un algorithme d'apprentissage des grammaires catégorielles. Nous nous intéressons à l'apprentissage à la limite à partir d'exemples positifs et les exemples sont des arbres de dérivations partiellement désetiquetés. Nous montrons qu'Alfa identifie la classe des grammaires catérogielles réversibles, une classe contenant strictement les grammaires rigides. En ce sens, ce résultat constitue une extension de l'algorithme de Kanazawa d'apprentissage des grammaires rigides.
Fichier non déposé

Dates et versions

inria-00100100 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100100 , version 1

Citer

Jérôme Besombes, Jean-Yves Marion. Apprentissage des grammaires catégorielles à partir de structures. Conférence Francophone d'Apprentissage - CAp'2004, 2004, Montpellier, France, pp.315-330. ⟨inria-00100100⟩
70 Consultations
0 Téléchargements

Partager

More