Sommersemester 2013

Parsing Beyond Context-Free Grammars

Seminar

Laura Kallmeyer, Patrick Hommers.

Mittwoch 10.30-12.00 Uhr, Raum 23.21.02.54.
Erste Sitzung 10. April 2013, letzte Sitzung 17. Juli 2013.

Zusammenfassung

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.

Programm

Hausaufgaben

Leistungsnachweise

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.

/