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.
Textbook: Laura Kallmeyer (2010): Parsing Beyond Context-Free Grammars. Springer.Further references are given on the slides.