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

https://hal.archives-ouvertes.fr/hal-01575535
Contributor : Yannick Parmentier <>
Submitted on : Monday, August 21, 2017 - 9:45:51 AM
Last modification on : Friday, June 7, 2019 - 11:02:04 AM

File

mwe-heuristic-tag+2017.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01575535, version 1

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. ⟨hal-01575535⟩

Share

Metrics

Record views

97

Files downloads

80