Abstract:Syntactic parsing is essential in natural-language processing, with constituent structure being one widely used description of syntax. Traditional views of constituency demand that constituents consist of adjacent words, but this poses challenges in analysing syntax with non-local dependencies, common in languages like German. Therefore, in a number of treebanks like NeGra and TIGER for German and DPTB for English, long-range dependencies are represented by crossing edges. Various grammar formalisms have been used to describe discontinuous trees - often with high time complexities for parsing. Transition-based parsing aims at reducing this factor by eliminating the need for an explicit grammar. Instead, neural networks are trained to produce trees given raw text input using supervised learning on large annotated corpora. An elegant proposal for a stack-free transition-based parser developed by Coavoux and Cohen (2019) successfully allows for the derivation of any discontinuous constituent tree over a sentence in worst-case quadratic time. The purpose of this work is to explore the introduction of supertag information into transition-based discontinuous constituent parsing. In lexicalised grammar formalisms like CCG (Steedman, 1989) informative categories are assigned to the words in a sentence and act as the building blocks for composing the sentence's syntax. These supertags indicate a word's structural role and syntactic relationship with surrounding items. The study examines incorporating supertag information by using a dedicated supertagger as additional input for a neural parser (pipeline) and by jointly training a neural model for both parsing and supertagging (multi-task). In addition to CCG, several other frameworks (LTAG-spinal, LCFRS) and sequence labelling tasks (chunking, dependency parsing) will be compared in terms of their suitability as auxiliary tasks for parsing.

Study on Architectures for Chinese POS Tagging and Parsing

Incorporating External POS Tagger for Punctuation Restoration

Is POS Tagging Necessary or Even Helpful for Neural Dependency Parsing?

Towards Accurate and Efficient Chinese Part-of-Speech Tagging.

How Important Is POS to Dependency Parsing? Joint POS Tagging and Dependency Parsing Neural Networks

Chinese Question Answering System-Oriented Chinese Parsing

Capturing Paradigmatic and Syntagmatic Lexical Relations: Towards Accurate Chinese Part-of-Speech Tagging.

CSeg& Tag1.0

Part-of-Speech Tagging for Chinese-English Mixed Texts with Dynamic Features

Improvements on Head-Driven Probabilistic Parsing for Chinese

Quality Assurance Of Automatic Annotation Of Very Large Corpora: A Study Based On Heterogeneous Tagging Systems

Integrated Chinese Segmentation, Parsing and Named Entity Recognition

Chinese Function Tag Labeling.

Experimental Study of Hidden Markov Model Based Part-of-speech Tagging for Chinese Texts

Unified Framework of Performing Chinese Word Segmentation and Part-Of-Speech Tagging

Lexical Issues in Chinese Information Processing:in the Background of Sentence-based Diagram Treebank Construction

Study on Japanese Word Segmentation and POS Tagging Based on Rules and Statistics

A Unified Model for Joint Chinese Word Segmentation and POS Tagging with Heterogeneous Annotation Corpora.

Vietnamese Part of Speech Tagging Based on Multi-category Words Disambiguation Model.

Integrating Supertag Features into Neural Discontinuous Constituent Parsing

CHINESE CCG PARSING BASED ON A*SEARCH AND SUPERTAGGING