Bild von Institut mit Unilogo
home uni uni suche suche kontakt kontakt
unilogo Universität Stuttgart

Algorithmische Syntax, Wintersemester 2009

 
 

Leitung: Sebastian Padó
Zeit: Vorlesung (Di 14:00-15:30); Übung (Do 9:45-11:15)
Ort: 12.21 (IMS, Di), 1.015 (Computerlabor IMS, Do)

Inhalt

Die Veranstaltung soll Techniken vermitteln, wie Ergebnisse der theoretischen Syntax in lauffähige Implementierungen umgesetzt werden können. Für die Grammatikkodierung wird der Formalismus der Lexikalisch-Funktionalen Grammatik (LFG) verwendet. Anhand ausgewählter Fragestellungen der deutschen Syntax sollen Methoden des 'grammar engineering' illustriert werden: Organisation des Lexikons durch Templates, Abstraktionsmittel in der Regelformulierung, systematisches Testen und Debugging, Ambiguitätsbehandlung, Einbinden zusätzlicher Module wie Morphologie. Weiterhin werden Aspekte der Verarbeitung, Evaluation, und Anwendung beleuchtet.

Die Veranstaltung ist vierstündig. Die erste Hälfte besteht aus Vorlesungen und praktischen Übungen am Rechner. Die zweite Hälfte besteht aus Referaten (und weiterhin praktischen Übungen). Siehe auch unten.

Formalien

Die Vorlesung ist für das 5. Studiensemester konzipiert. Es wird vorausgesetzt, dass die Veranstaltungen "Syntax 1" und "Syntax 2" bereits besucht worden sind, bzw. äquivalente Grundkenntnisse in LFG vorhanden sind.

Zum Scheinerwerb wird erwartet:

  • Abgabe von 60% der Übungsblätter; dabei Erreichen von 50% der möglichen Gesamtpunktzahl. Die Übungen dürfen in Gruppen von bis zu drei Personen bearbeitet werden (dann nur eine Version abgeben, auf der alle Namen stehen).
  • Erarbeitung, Vortrag, und kurze schriftliche Ausarbeitung eines Referats zu einem Thema (Themenliste siehe unten).
  • Die Note ergibt sich aus dem Referat und der Ausarbeitung.

Sprechstunde: Do 11:15-12:30 und nach Vereinbarung

Materialien

Als Hintergrundlektüre werden folgende Bücher empfohlen:

  • Bresnan, J. (2001). Lexical-Functional Syntax. Blackwell Textbooks in Linguistics No. 16.
  • Butt, King, Nino, and Segond (1999). A Grammar Writer's Cookbook. CSLI Publications.

Die zwei Bücher sind in der IB vorhanden. Das zweite ist auch z.B. über abebooks.de für etwa 15 Euro erhältlich (es lohnt sich!).

Ausserdem unverzichtbar: die XLE-Benutzerdokumentation.

Weitere Literatur siehe bei den Referatsthemen.

Übersicht

 
Datum Vorlesung/
Übung
Thema Material
20.10.2009V LFG, Pargram, und XLE Folien (Version vom 20.10.)
test.lfg
22.10.2009Ü Übung 1: Erste Schritte in XLE Folien (Version vom 20.10.)
Übungsblatt 1
1-1.lfg -- Musterlösung Aufgabe 1 -- Musterlösung Aufgaben 2-4
27.10.2009V Abstraktionsmittel in XLE: Templates, Makros, lexikalische Regeln Folien (Version vom 27.10.)
29.10.2009Ü Übung 2 Übungsblatt 2
2-1.lfg -- 2-1.test -- Musterlösung
2-2.lfg -- 2-2.test -- Musterlösung
2-3.lfg -- 2-3.test -- Musterlösung
3.11.2009V Funktionale Unsicherheit, Kontrolle, Raising Folien (akutalisierte Version vom 06.12.)
5.11.2009Ü Übung 3 Übungsblatt 3
3-1.lfg -- 3-1.test -- Musterlösung
3-2.lfg -- 3-3.test -- Musterlösung
10.11.2009V Relativsätze, Koordination Folien (Version vom 10.11.)
12.11.2009Ü Übung 4 Übungsblatt 4
4-1.lfg -- 4-1.test -- Musterlösung
4-2.lfg -- 4-2.test -- Musterlösung
17.11.2009V Schnittstelle zur morphologischen Analyse Folien (Version vom 17.11.)
19.11.2009Ü Übung 5 Übungsblatt 5
5-1.lfg -- Musterlösung
24.11.2009V Satzstruktur des Deutschen Folien (Version vom 24.11.)
26.11.2009Ü Übung 6 Übungsblatt 6
6.lfg -- 6.test; Musterlösung
1.12.2009V Verarbeitungsaspekte Folien (Version vom 1.12.)
3.12.2009Ü Übung 7 Übungsblatt 7
7.lfg -- 7NP.lfg -- 7.test -- Musterlösung

8.12.2009V Chunks und F-Struktur Folien (Version vom 8.12., seit der VL überarbeitet)
10.12.2009Ü Übung 8 Übungsblatt 8
8.lfg -- Musterlösung

15.12.2009V F-Struktur und Frame-Semantik sowie Evaluation der VL Folien (Version vom 16.12.)
17.12.2009Ü Übung 9 Übungsblatt 9
9.lfg -- 9-projection.pl -- Musterlösung
22./24.12.2009V/Ü Frohe Weihnachten!
12.1.2010VGrammar Adaptation und Porting Folien (Version vom 13.01.)
14.1.2010Ü/SemVortrag A. Deutsch (Maschinelle Übersetzung mit LFG-basiertem Transfer)
und Übung
Übungsblatt 10
10.lfg -- Beispielsätze-- Musterlösung
19.1.2010V Nominalausdrücke Folien
21.12.2010Ü Übung Übungsblatt 11
11.lfg -- Musterlösung
26.1.2010V Desambiguierung I (Jonas Kuhn) Folien
OT-Grammatik
Testsätze
28.1.2010Ü Übung
2.2.2010V Desambiguierung II (Jonas Kuhn) Folien
4.2.2010Ü entfällt (Dienstreise)
9.2.2010V Evaluation von syntaktischer Analyse, Abschluss Folien