Parsing Beyond CFG – Winter 2021/22

Aufbauseminar (Laura Kallmeyer)
Module im BA CL integrativ: CL3, CL5, CL6
Montag 10.30-12.00, Raum 23.21.04.22 und Donnerstag 10.30-12.00, Raum 23.21.U1.72.

Erste Sitzung: Montag 11.10.2021. Letzte Sitzung: 03.02.2022.

Das Seminar wird hybrid stattfinden. Nähere Infos hier auf der Moodle Seite des Kurses.

Summary

Since the 80s, we know that natural languages are not context-free. Starting from this insight, the notion of mild context-sensitivity has been developed, which is oftentimes assumed to constitute a good characterization of the complexity of natural languages.

In this course, we will look at some mildly context-sensitive grammar formalisms, more specifically at tree-rewriting formalisms such as Tree Adjoining Grammars (TAG) and at Linear Context-Free Rewriting Systems (LCFRS). We will investigate their formal properties, learn about symbolic parsing algorithms that have been proposed for them and also give an overview of data-driven approaches to using these formalisms in the context of probabilistic parsing. Finally, we will also cover recent approaches to grammar-less transition-based parsing that aim at generating structures that are beyond the structures context-free grammars can describe.

Textbook: Laura Kallmeyer (2010): Parsing Beyond Context-Free Grammars. Springer.

Further references are given on the slides.

Schedule and slides (under construction)

The following contains still some links to old slides, from the 2018 edition of the course, which was taught by Tatiana Bladier and Laura Kallmeyer. Slides might be  updated later. The concrete form of the seminar will be fixed at the beginning of October, including requirements for BNs and APs.

Hausaufgaben (under construction)

Es gibt wöchentliche Hausaufgaben. Abgabe der Hausaufgaben über Moodle. Es darf auch in Gruppen gearbeitet werden, aber nur Gruppen von maximal 3 Personen. In dem Fall reicht eine gemeinsam abgegebene Lösung, natürlich versehen mit den Namen aller Mitglieder der Arbeitsgruppe.

Die Hausaufgaben müssen selbstständig gelöst werden. Insbesondere darf nicht untereinander abgeschrieben werden. Lösungen, die offensichtlich abgeschrieben wurden, werden als nicht abgegeben bewertet.

Leistungsnachweise

AP: Alle Hausaufgaben müssen sinnvoll bearbeitet und abgegeben werden, bis auf die letzte, die freiwillig ist. (Max. zwei nicht bearbeitete Hausaufgabenblätter sind erlaubt.) Darüber hinaus müssen die beiden Klausuren mitgeschrieben werden. Diese werden benotet. Die Gesamtnote setzt sich zu gleichen Teilen aus den beiden Klausurnoten zusammen.

BN: Alle Hausaufgaben müssen sinnvoll bearbeitet und abgegeben werden, bis auf die letzte, die freiwillig ist. (Max. zwei nicht bearbeitete Hausaufgabenblätter sind erlaubt.) Darüber hinaus müssen die beiden Klausuren mitgeschrieben werden, wobei mindestens die Hälfte der Aufgaben sinnvoll bearbeitet werden muss.