Multiword expression-aware A* TAG parsing revisited - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Multiword expression-aware A* TAG parsing revisited

Résumé

A* algorithms enable efficient parsing within the context of large grammars and/or complex syntactic formalisms. Besides , it has been shown that promoting multiword expressions (MWEs) is a beneficial strategy in dealing with syntactic ambiguity. The state-of-the-art A* heuristic for promoting MWEs in tree-adjoining grammar (TAG) parsing has certain drawbacks: it is not monotonic and it composes poorly with grammar compression techniques. In this work, we propose an enhanced version of this heuristic, which copes with these shortcomings.
Fichier principal
Vignette du fichier
mwe-heuristic-tag+2017.pdf (828.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01575535 , version 1 (21-08-2017)

Identifiants

  • HAL Id : hal-01575535 , version 1

Citer

Jakub Waszczuk, Agata Savary, Yannick Parmentier. Multiword expression-aware A* TAG parsing revisited. 13th International Workshop on Tree-Adjoining Grammar and Related Formalisms, Sep 2017, Umeå, Sweden. ⟨hal-01575535⟩
96 Consultations
87 Téléchargements

Partager

Gmail Facebook X LinkedIn More