Sommersemester 2014

Automatische Syntaxanalyse (Parsing)

Seminar

Laura Kallmeyer, Magnus Roos

Mittwoch 08.30-10.00 Uhr, Hörsaal 2B in 22.01, Donnerstag 8.30-10.00 Uhr, Raum 23.21.U1.46.
Start: 09.04.2014. Last session: 17.07.2014.

Course description:

Die automatische Analyse der syntaktischen Struktur von natürlicher Sprache bildet einen wesentlichen und zentralen Teil der Computerlinguistik. Dabei geht es, basierend auf einer gegebenen Beschreibung einer Sprache durch eine Grammatik, darum, für einen Eingabesatz zu ermitteln, ob er zur Sprache gehört und, wenn ja, wie seine syntaktische Struktur aussieht.

In diesem Kurs werden wir verschiedene formale Methoden kennenlernen, eine Sprache zu charakterisieren (Automaten, Ersetzungssysteme) und wir werden eine Reihe von wichtigen Parsingalgorithmen betrachten, die diese Sprachcharakterisierungen verarbeiten. Der Kurs wird verschiedene symbolische Verfahren behandeln, und es werden auch probabilistische Parsingalgorithmen betrachtet werden.

Literatur siehe Folien der ersten Sitzung.

Schedule and Slides

Übungsaufgaben

Es gibt eine wöchentlich wachsende Sammlung von Übungsaufgaben zur Vorlesung. Diese Aufgaben sind freiwillige Hausaufgaben, die zur Vertiefung des Stoffes dienen. Sie werden als Wiederholung in den Sitzungen vor den Klausuren besprochen.

Diese Hausaufgabensammlung findet man hier.

Leistungsnachweise

AP: Für eine AP muss in einer Gruppe von zwei Studierenden ein Beispiel zu einem der mit (Example) gekennzeichneten Themen erklät und als Handout ausgearbeitet werden. Daneben ist die Teilnahme an beiden Klausuren Voraussetzung für eine AP. Die Note setzt sich zu gleichen Teilen aus den beiden Klausurnoten zusammen. Für das vorgetragene Beispiel gibt es max. 5 Punkte, die zusätzlich auf die Punkte aus den Klausuren (max. 50 pro Klausur) angerechnet werden können.

BN: Teilnahme an den beiden Klausuren, wobei mindestens 50% der Aufgaben sinnvoll bearbeitet werden müssen.