Multiword expression-aware A* TAG parsing revisited

Abstract : 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.
Type de document :
Communication dans un congrès
13th International Workshop on Tree-Adjoining Grammar and Related Formalisms, Sep 2017, Umeå, Sweden. 13th International Workshop on Tree-Adjoining Grammar and Related Formalisms. 〈http://tag13.cs.umu.se/〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01575535
Contributeur : Yannick Parmentier <>
Soumis le : lundi 21 août 2017 - 09:45:51
Dernière modification le : mercredi 16 mai 2018 - 12:14:01

Fichier

mwe-heuristic-tag+2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01575535, version 1

Collections

Citation

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. 13th International Workshop on Tree-Adjoining Grammar and Related Formalisms. 〈http://tag13.cs.umu.se/〉. 〈hal-01575535〉

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

54