ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Traitement Automatique des Langues

1248-9433
Changement d'éditeur au 1er janvier 2007
 

 ARTICLE VOL 44/1 - 2003  - pp.121-153
TITRE
Apprentissage des langages réguliers d'arbres et 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.


ABSTRACT
We investigate natural languages learning in Gold's identification in the limit model. Examples are trees. The main contribution is the proof that reversible regular tree languages are learnable. This provides an unified framework for the domain of learnability from semistructured examples. In particular, we establish three consequences of this result. (1) We extend Sakakibra's result concerning the identification free grammars from parse trees. (2) We show that reversible dependency tree languages are identifiable. (3) We give a new demonstration of the Kanazawa's identification of rigid categorial grammars.


AUTEUR(S)
Jérôme BESOMBES, Jean-Yves MARION

MOTS-CLÉS
apprentissage à la limite, langages réguliers d'arbres, reversibilité, modèle de Gold, grammaire catégorielle, dépendance, grammaire algébrique.

KEYWORDS
learning in the limit, regular tree languages, reversibility, Gold Model, categorial grammar, dependency, algebraic grammar.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 34.95 €
• Non abonné : 34.95 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (509 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier