Ruprecht-Karls-Universität Heidelberg
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%|25%] (BS-CL) 6 LP
BA-2010[25%] BS-AC, BS-FL 4 LP
BA-2010 AS-FL 8 LP
Dozent Kurt Eberle
Veranstaltungsart Proseminar
Erster Termin 30.07.2018
Zeit und Ort 30.07.2017 bis 03.08.2017,
09:00–14:30, INF 327 / SR 4
Commitment-Frist tba

Teilnahmevoraussetzungen

- Einführung in die Computerlinguistik

Leistungsnachweis

- Bestehen der Abschlussklausur

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-Hierarchie, 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. So die Zeit reicht werden jeweilige probabilistische Verfahren diskutiert.

Kursübersicht

Seminarplan

Datum Sitzung Materialien

Literatur

Wird zu Semesterbeginn bekanntgegeben.

» weitere Kursmaterialien

zum Seitenanfang