%0 Conference Proceedings %T A Unifying Theory of Transition-based and Sequence Labeling Parsing %A Gómez-Rodríguez, Carlos %A Strzyz, Michalina %A Vilares, David %Y Scott, Donia %Y Bel, Nuria %Y Zong, Chengqing %S Proceedings of the 28th International Conference on Computational Linguistics %D 2020 %8 December %I International Committee on Computational Linguistics %C Barcelona, Spain (Online) %F gomez-rodriguez-etal-2020-unifying %X 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 new encodings for fast and simple sequence labeling parsing from the many existing transition-based parsers for different formalisms. Applying it to dependency parsing, we implement sequence labeling versions of four algorithms, showing that they are learnable and obtain comparable performance to existing encodings. %R 10.18653/v1/2020.coling-main.336 %U https://aclanthology.org/2020.coling-main.336 %U https://doi.org/10.18653/v1/2020.coling-main.336 %P 3776-3793