COMPUTERLINGUISTIK

Herzlich Willkommen

auf den Seiten der Computerlinguistik. Wir sind neben Linguistik und Informationswissenschaft eine Abteilung des Instituts für Sprache und Information und an der Philosophischen Fakultät der Heinrich-Heine-Universität Düsseldorf angesiedelt. Die Abteilung hat einen Lehrstuhl für Computerlinguistik, der seit 2011 von Prof. Dr. Laura Kallmeyer besetzt ist. Daneben hat Dr. Wiebke Petersen eine Junior-Professur für Mathematische Linguistik und es gibt etwa 15 weitere wissenschaftliche Mitarbeiter in Forschung und Lehre. In der Lehre bedienen wir die Bachelor- und Masterstudiengänge Linguistik sowie Informationswissenschaft und Sprachtechnologie. Promotion ist ebenfalls möglich. In der Forschung sind wir mit 4 Projekten in den SFB 991 eingebunden und haben daneben noch 4 weitere Projekte. Unser thematischer Schwerpunkt in Forschung und Lehre umfasst schwach kontextsensitive Grammatikformalismen, Finite-State-Techniken, statistische maschinelle Übersetzung und Wissensrepräsentation auf Basis von Frames.

Aktuelles

Vortragsankündigung

Yannick Versley (Heidelberg)
04.12.2014, um 14.30 Uhr in Raum 24.53.01.81

Grammarless parsing for discontinuous constituents

Traditionally, constituent parsing has relied on formal grammars — either in context-free form for CFG parsing or in the form of k-LCFRS for minimally context-sensitive parsing, while dependency parsing has started out from the complete space of dependency trees (e.g. Maruyama 1990, Menzel and Schröder 1998). In more recent times, these distinctions have been deemphasized by the fact that inference techniques familiar from grammar-based parsing can be used for dependencies (Eisner, 1996; Kuhlmann and Satta 2009), and that state-of-the-art constituent parsing uses rather impoverished representations as its starting point (Petrov et al. 2006; Hall et al. 2013).

In this talk, I will start from the argument of Becker, Rambow and Niv (1992) who argue that under certain assumptions, German would exhibit "doubly unbounded" constructions that are outside the power of minimally-context-sensitive formalisms, and present the parallel argument from McDonald and Pereira (2006) that dependency parsing with second-order factors is NP-hard.

After presenting an overview over approaches that are currently used in dependency parsing for the treatment of nonprojective dependencies, I present current results based on EaFi, a parser that is based on easy-first search with online reordering.

Video-Interview mit Laura Kallmeyer

Videoplayer