Skip to Main content Skip to Navigation
Journal articles

Apprentissage des langages réguliers d'arbres et applications

Jérôme Besombes 1 Jean-Yves Marion 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous nous intéressons à l'apprentissage des langues naturelles. Notre modèle est l'identification à la limite de Gold et les exemples sont des arbres. La principale contribution est la démonstration du fait que les langages réguliers d'arbres réversibles sont identifiables. Ce résultat nous permet de disposer d'un cadre unifié pour l'apprentissage à partir d'exemples semi-structurés. En particulier, nous présentons trois conséquences de ce résultat. (1) Nous étendons le résultat de Sakakibara concernant l'apprentissage de grammaires algébriques à partir des arbres de dérivation. (2) Nous montrons que les langages d'arbres de dépendances sont identifiables. (3) Nous donnons une nouvelle démonstration de l'apprentissage des grammaires catégorielles de Kanazawa.
Mots-clés : apprentissage à la limite algebraic grammar learning in the limit regular tree languages reversibility gold model categorial grammar dependency langages réguliers d'arbres reversibilité modèle de gold grammaires catégorielles grammaires algébriques langages de dépendances
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/inria-00099629
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:39:34 AM
Last modification on : Tuesday, May 5, 2020 - 5:02:07 PM

Identifiers

  • HAL Id : inria-00099629, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE

Citation

Jérôme Besombes, Jean-Yves Marion. Apprentissage des langages réguliers d'arbres et applications. Traitement Automatique des Langues, Lavoisier (Hermes Science Publications) / ATALA (Association pour le Traitement Automatique des Langues), 2003, 44 (1), pp.121-153. ⟨inria-00099629⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

126

 

Contact                    Legal Notice                    Personal Data