Herzlich Willkommen

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 zahlreiche 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

Wir sind Ausrichter der ESSLLI 2013 - der 25th European Summer School in Logic, Language and Information.
5.-16. August 2013

Pierre Bourreau (Düsseldorf)
 
Parsing with Logic Programming (or the use of Datalog for PMCFG parsing)

Donnerstag, 16.04.2013, 14.30 Uhr in Raum 23.21.02.54

Abstract:

The use of logic programming so as to build parsers for the natural language appeared naturally with the birth of Prolog (Colmerauer 1978). Since then, many works have been achieved, the most well-known example being probably given by Definite Clause Grammars (Pereira & Shieber 1983, Pereira & Shieber 1987), which can be seen as context-free grammars enriched so as to deal with agreements and other complex syntactic phenomena. It is nowadays commonly accepted that context-free grammars are not powerful enough to fully express natural languages syntax, and more powerful generative formalisms were defined to fill the gap, amongst which are multiple context-free grammars (Seki et al. 1991).
More recently, Kanazawa proved that recognizers for MCFGs can be given in terms of Datalog programs (Kanazawa 07), which can be seen as a variant of Prolog. Moreover, he showed that a standard program transformation called magic-set rewriting leads to a recognizer executing an Earley-style recognizer (Kanazawa 08).
In this talk, I will show that Kanazawa's work can be extended in three different directions:
1- the recognition algorithm he gave can be adapted into a parsing algorithm by dynamically building the derivation trees;
2- the algorithms can be adapted to parse Parallel MCFGs, a variant of MCFGs in which copies and deletion of material are allowed;
3- a Left-corner algorithm can be given with the help of a simple enhancement on the magic-set rewriting technique.

This work was achieved with Sylvain Salvati (LaBRI - Bordeaux), Emeric Kien and Arthur Ball who worked as master students on this topic.

Video-Interview mit Laura Kallmeyer