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/3 - 2003  - pp.41-65
TITLE
Variants of mixed parsing of TAG and TIG

RÉSUMÉ
La Grammaire d'Arbres Adjoints (TAG) est un formalisme utile pour décrire la structure syntaxique des langues naturelles. En pratique, la plupart des TAG à large couverture contiennent des arbres qui satisfont les restrictions imposées par la Grammaire d'Insertion d'Arbres (TIG), qui est un formalisme plus simple. Cette caractéristique peut être employée pour réduire la complexité pratique de l'analyse TAG, en appliquant l'opération d'adjonction standard seulement dans les cas où l'adjonction TIG, plus simple, ne peut pas être appliquée. L'un des plus grands obstacles à cette tâche réside dans le fait que les adjonctions simultanées sont interdites en TAG mais elles sont permises en TIG. Dans cet article, nous décrivons plusieurs algorithmes pour l'analyse mixte de TAG et de TIG : 1) celui qui interdit les adjonctions simultanées ; 2) celui qui permet ce type d'adjonction ; et 3) celui qui étend le deuxième afin de préserver la propriété du préfixe correcte.


ABSTRACT
Tree Adjoining Grammar (TAG) is a useful formalism for describing the syntactic structure of natural languages. In practice, a large part of wide coverage TAGs is formed by trees that satisfy the restrictions imposed by Tree Insertion Grammar (TIG), a simpler formalism. This characteristic can be used to reduce the practical complexity of TAG parsing, applying the standard adjunction operation only in those cases in which the simpler cubic-time TIG adjunction cannot be applied. A major obstacle to this task is posed by the fact that simultaneous adjunctions are forbidden in TAG but they are allowed in TIG. In this article, we describe several algorithms for mixed parsing of TAG and TIG: a first one forbidding simultaneous adjunctions, a second one allowing this kind of adjunctions, and a third one which extends the second one to preserve the correct prefix property.


AUTEUR(S)
Miguel A. ALONSO, Víctor J. DÍAZ

MOTS-CLÉS
analyse syntaxique, grammaires d'arbres adjoints, grammaires d'insertion d'arbres.

KEYWORDS
parsing, tree adjoining grammar, tree insertion grammar.

LANGUE DE L'ARTICLE
Anglais

 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  (216 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
made by WAW Lavoisier