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.

[1]  Peter Ljunglöf,et al.  Fast Statistical Parsing with Parallel Multiple Context-Free Grammars , 2014, EACL.

[2]  Erik-Jan van der Linden,et al.  The Flexibility of French Idioms: A Representation with Lexicalized Tree Adjoining Grammar , 2014 .

[3]  Joseph Le Roux,et al.  Combining compound recognition and PCFG-LA parsing with word lattices and conditional random fields , 2013, TSLP.

[4]  Jakub Waszczuk,et al.  Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy , 2016, CIAA.

[5]  Eric Wehrli,et al.  The Relevance of Collocations for Parsing , 2014, MWE@EACL.

[6]  Guy Perrier,et al.  Lexical Disambiguation in LTAG Using Left Context , 2011, LTC.

[7]  Marcin Wolinski,et al.  Towards a Bank of Constituent Parse Trees for Polish , 2010, TSD.

[8]  Mark Steedman,et al.  A* CCG Parsing with a Supertag-factored Model , 2014, EMNLP.

[9]  Dan Klein,et al.  A* Parsing: Fast Exact Viterbi Parse Selection , 2003, NAACL.

[10]  Miguel A. Alonso,et al.  Tabular Algorithms for TAG Parsing , 1999, EACL.

[11]  Srinivas Bangalore,et al.  Supertagging: An Approach to Almost Parsing , 1999, CL.

[12]  Jakub Waszczuk,et al.  Projecting Multiword Expression Resources on a Polish Treebank , 2017, BSNLP@EACL.

[13]  Anne Abeillé,et al.  Parsing Idioms in Lexicalized TAGs , 1989, EACL.

[14]  Mark-Jan Nederhof,et al.  Squibs and Discussions: Weighted Deductive Parsing and Knuth’s Algorithm , 2003, CL.

[15]  Stuart M. Shieber,et al.  Principles and Implementation of Deductive Parsing , 1994, J. Log. Program..

[16]  Jakub Waszczuk,et al.  Promoting multiword expressions in A* TAG parsing , 2016, COLING.