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.

Continuous or Discontinuous Constituents? A Comparison between Syntactic Analyses for Constituent Order and Their Processing Systems

Discontinuous Grammar as a Foreign Language

Coherence : A Dependency Grammar Analysis

Beyond the Constituent - A Dependency Grammar Analysis of Chains

The Weight of Predicates: A Dependency Grammar Analysis of Predicate Weight in German

From Partial to Strictly Incremental Constituent Parsing

Diagnostics for Constituents: Dependency, Constituency, and the Status of Function Words.

Integrating Supertag Features into Neural Discontinuous Constituent Parsing

Constructions Are Catenae: Construction Grammar Meets Dependency Grammar

Syntaktische Merkmale Des Substantivs. Eine Dependenzbaumbasierte Quantitative Untersuchung

Comparative Coordination Vs. Comparative Subordination

Comparison Across Domains in Delineation Semantics

On Classification of the extremal contraction from a smooth fourfold

Syntactic Language Change in English and German: Metrics, Parsers, and Convergences

Unsupervised Parsing by Searching for Frequent Word Sequences among Sentences with Equivalent Predicate-Argument Structures

Composing or Not Composing? Towards Distributional Construction Grammars

Effects of Syntactic Distance and Word Order on Language Processing: an Investigation Based on a Psycholinguistic Treebank of English

Bracketing paradoxes: a dependency grammar analysis in terms of morph catenae

Comparing the functional range of English to be to German sein: a test of the boundary permeability hypothesis

Shared Material and Grammar: Toward A Dependency Grammar Theory of Non-Gapping Coordination for English and German

Revisiting English Written VP-ellipsis and VP-substitution: a Dependency-Based Analysis