← Search

Michalina Strzyz

2 accepted papers

2020

A Unifying Theory of Transition-based and Sequence Labeling Parsing

COLING 2020main

We define a mapping from transition-based parsing algorithms that read sentences from left to right to sequence labeling encodings of syntactic trees. This not only establishes a theoretical relation between transition-based parsing and sequence-labeling parsing, but also provides a method to obtain…

2020

Bracketing Encodings for 2-Planar Dependency Parsing

COLING 2020main

We present a bracketing-based encoding that can be used to represent any 2-planar dependency tree over a sentence of length n as a sequence of n labels, hence providing almost total coverage of crossing arcs in sequence labeling parsing. First, we show that existing bracketing encodings for parsing…