Ruprecht-Karls-Universität Heidelberg
Institut für Computerlinguistik

Bilder vom Neuenheimer Feld, Heidelberg und der Universität Heidelberg

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 Proseminar
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.

Kursübersicht

Seminarplan

Datum Sitzung Materialien

Literatur

Jurafsky/Martin: Speech and Language Processing

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

» weitere Kursmaterialien

zum Seitenanfang