Seit den 80er Jahren ist bekannt, dass natürliche Sprachen nicht kontextfrei sind. Aus dieser Erkenntnis heraus entstand der Begriff der schwachen Kontextsensitivität, von dem angenommen wird, dass er die Komplexität natürlicher Sprachen charakterisiert.

In diesem Kurs werden wir verschiedene schwach kontextsensitive Grammatikformalismen kennenlernen, insbesondere lexikalisierte Baumadjunktionsgrammatiken (LTAG) und linear kontextfreie Ersetzungssysteme (LCFRS). Wir werden uns auf die Definitionen und formalen Eigenschaften dieser Formalismen konzentrieren und jeweils verschiedene Parsingalgorithmen für die einzelnen Grammatiktypen betrachten.

Literatur: Laura Kallmeyer (2010): Parsing Beyond Context-Free Grammars. Springer.
Weitere Literatur wird im Laufe des Semesters angegeben.

• 10.04.2013: Introduction
• 17.04.2013: Natural Languages are not Context-Free
• 24.04.2013: Tree Adjoining Grammars: Introduction
• 01.05.2013: fällt aus (Tag der Arbeit)
• 08.05.2013: TAG Parsing
  Beispiel für TAG CYK Parsing.
  
• 15.05.2013: TAG Parsing Fortsetzung
  Beispiel für TAG Earley Parsing.
• 22.05.2013: Fortsetzung TAG Parsing. TAL: Formal Properties
• 29.05.2013: Fortsetzung formale Eigenschaften von TAG
• 05.06.2013: fällt aus (Sport Dies)
• 12.06.2013: Embedded Push-Down Automata
• 19.06.2013: Linear Context-Free Rewriting Systems
• 26.06.2013: Fortsetzung Einführung LCFRS
• 03.07.2013: LCFRL: Formal Properties und LCFRS: Normalformen
• 10.07.2013: LCFRS Parsing
• 17.07.2013: Abschlussklausur

• 17.04.2013: Hausaufgabe 1 (CFG), Abgabe 24.04.2013. Mit Lösung.
• 24.04.2013: Hausaufgabe 2 (TAG), Abgabe 08.05.2013. Mit Lösung.
• 08.05.2013: Hausaufgabe 3 (TAG CYK parsing), Abgabe 15.05.2013. Mit Lösung.
• 08.05.2013: Hausaufgabe 4 (TAG CYK and Earley parsing), Abgabe 22.05.2013. Mit Lösung.
• 22.05.2013: Hausaufgabe 5 (TAG Earley parsing), Abgabe 29.05.2013. Mit Lösung.
• 29.05.2013: Hausaufgabe 6 (TAL formal properties), Abgabe 05.06.2013. Mit Lösung.
• 12.06.2013: Hausaufgabe 7 (EPDA), Abgabe 19.06.2013. Mit Lösung.
• 19.06.2013: Hausaufgabe 8 (LCFRS), Abgabe 26.06.2013. Mit Lösung.
• 03.07.2013: Hausaufgabe 9 (LCFRS), freiwillige Hausaufgabe (wird nicht korrigiert). Mit Lösung.

Für einen BN müssen 50% der Hausaufgaben bearbeitet werden. Für eine AP ebenfalls, und zusätzlich muss für eine AP die Klausur bestanden werden. Die Note ergibt sich bei einer AP aus der Klausurnote, wobei erreichte Hausaufgabenpunkte angerechnet werden und die Note somit verbessern.