Multiword expression-aware A* TAG parsing revisited - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Multiword expression-aware A* TAG parsing revisited


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-01575535 , version 1


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⟩
93 View
87 Download


Gmail Facebook X LinkedIn More