Grundlegende Parsingalgorithmen
Kursbeschreibung
Studiengang | Modulkürzel | Leistungs- bewertung |
---|---|---|
BA-2010[100%|75%] | CS-CL | 6 LP |
BA-2010[50%] | BS-CL | 6 LP |
BA-2010[25%] | BS-AC, BS-FL | 4 LP |
Dozenten/-innen | Kurt Eberle |
Veranstaltungsart | |
Sprache | Deutsch |
Erster Termin | 24.02.2020 |
Letzter Termin | 28.02.2020 |
Zeit und Ort | täglich, 09:15-14:30, INF 327 / SR 4 |
Commitment-Frist | 28.02.2020 |
Fachliche Voraussetzungen
Anmeldungen bis 4 Wochen vor Beginn, Einführung in die Computerlinguistik
Leistungsnachweis
Modalitäten des Scheinerwerbs: Klausur am Ende des Seminars /Written Exam
Inhalt
Das Seminar gibt eine Einführung in Parsingmethoden für eine Reihe von Grammatiktypen, mit Blick vor allem auf kontextfreie Phrasenstruktur-Grammatiken der Chomsky-Hierachie, aber auch auf merkmalsbasierte Grammatiken (am Beispiel der sog. Definite-Clause-Grammatiken) und auf Dependenzgrammatiken Behandelt werden u.a. ableitungsorientierte Parser mit Backtracking, tabellengesteuerte Parser (LL, LR, Tomita), Chartparser (Earley, Left-Corner, CYK) und die Earleydeduktion für DCGs. Für Dependenzgrammatiken werden die Varianten arc standard und arc eager unterschieden. Im letzten Teil des Seminars werden einige zugehörige lexikalisierte und nicht-lexikalisierte probabilistische Verfahren diskutiert.
Aho/Ullman: The Theory of Parsing, Translation, and Compiling. Vol 1. Aho/Sethi/Ullman: Compilers: Principles, Techniques, and Tools Hopcroft/Ullman: Introduction to Automata Theory,Languages and computation Helmut Schmid: Script Grune/Jacobs: Parsing Techniques: A Practical Guide: http://dickgrune.com/Books/PTAPG_1st_Edition/BookBody.pdf Nederhof/Satta: Tabular Parsing: http://arxiv.org/pdf/cs/0404009.pdf Kunert: LR(k)-Analyse für Pragmatiker Tomita: An efficient all-paths parsing algorithm for natural languages Klein, Manning 2003: Accurate unlexicalized parsing. In Proceedings of ACL: Nivre 2004 Incrementality in Deterministic Dependency Parsing, Nivre, Hall, Nilsson 2006 MaltParser: A Data-Driven Parser-Generator for Dependency Parsing: LREC 2006 Kursübersicht
Seminarplan
Datum
Sitzung
Materialien
Literatur