Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Yannick Parmentier <>
Submitted on : Monday, August 21, 2017 - 9:45:51 AM
Last modification on : Thursday, April 30, 2020 - 10:48:25 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads