Programmiertechniken der Computerlinguistik

Universität Zürich, Institut für Informatik, Computerlinguistik
Wintersemester 1997/98 bis und mit Sommersemester 1999

Zum Lesen der Folien wird das Programm Acrobat Reader benötigt.

Wintersemester

Sommersemester

Prolog-Programme zum Herunterladen

Tokenizer
Ein einfacher Prolog-Tokenizer.
DCG
Eine sehr einfache Definit-Klausel-Grammatik, die als Ausgangspunkt für eine Übungsaufgabe dient.
Shift-Reduce-Parser
Ein einfacher Shift-Reduce-Parser in Prolog.
Bottom-Up-Chart-Parser
Ein einfacher Bottom-Up-Chart-Parser in Prolog.
Earley-Parser
Ein einfacher Chart-Parser in Prolog, der den Earley-Algorithmus benutzt. Achtung: zwei Fehler sind als Übungsaufgaben zu korrigieren!
Stichwort-Erkennung
Ein Prolog-Programm, dass in einer natürlichsprachlichen (englischen) Eingabe bestimmte Stichwörter erkennt und daraufhin entsprechende "Datenbank"-Anfragen stellt. Benötigt den Tokenizer.