Supertagging-based Parsing with Linear Context-free Rewriting Systems

10/20/2020
by   Richard Mörbitz, et al.
0

We present the first supertagging-based parser for LCFRS. It utilizes neural classifiers and tremendously outperforms previous LCFRS-based parsers in both accuracy and parsing speed. Moreover, our results keep up with the best (general) discontinuous parsers, particularly the scores for discontinuous constitutents are excellent. The heart of our approach is an efficient lexicalization procedure which induces a lexical LCFRS from any discontinuous treebank. It is an adaptation of previous work by Mörbitz and Ruprecht (2020). We also describe a modification to usual chart-based LCFRS parsing that accounts for supertagging and introduce a procedure for the transformation of lexical LCFRS derivations into equivalent parse trees of the original treebank. Our approach is implemented and evaluated on the English Discontinuous Penn Treebank and the German corpora NeGra and Tiger.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2019

Unlexicalized Transition-based Discontinuous Constituency Parsing

Lexicalized parsing models are based on the assumptions that (i) constit...
research
02/27/2015

Parsing as Reduction

We reduce phrase-representation parsing to dependency parsing. Our reduc...
research
04/13/2021

Reducing Discontinuous to Continuous Parsing with Pointer Network Reordering

Discontinuous constituent parsers have always lagged behind continuous a...
research
03/30/2020

Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n^6) down to O(n^3)

We introduce a novel chart-based algorithm for span-based parsing of dis...
research
04/01/2019

Discontinuous Constituency Parsing with a Stack-Free Transition System and a Dynamic Oracle

We introduce a novel transition system for discontinuous constituency pa...
research
10/01/2020

Discontinuous Constituent Parsing as Sequence Labeling

This paper reduces discontinuous parsing to sequence labeling. It first ...
research
09/21/2020

Multitask Pointer Network for Multi-Representational Parsing

We propose a transition-based approach that, by training a single model,...

Please sign up or login with your details

Forgot password? Click here to reset