Sascha Brawer
/
Publikationen
/ Programmiertechniken der CL
Programmiertechniken der Computerlinguistik
Universität Zürich,
Institut für Informatik
,
Computerlinguistik
Wintersemester 1997/98 bis und mit Sommersemester 1999
Wintersemester
Einführung
Strukturen
Ablauf
Rekursion
Tracing
Listen
Arithmetik
Term-Prädikate
Occurs Check
Parsing-Einführung
Repetition
Ein-/Ausgabe
Parsing-Repetition
Definit-Klausel-Grammatiken
Shift-Reduce-Parsing
Kontrolle
Musterlösungen zu allen Aufgaben
Sommersemester
Einführung
Tokenizer
Parsing-Repetition
Morphologie
Selektions-Beschränkungen
Chart-Parsing
Bottom-Up-Chart-Parsing
Earley-Parsing
Kanten-Subsumtion
Effiziente Prolog-Techniken
Schneller Parsen
Endliche Automaten
Sprachenhierarchie; Nicht-Kontextfreiheit des Zürichdeutschen
Merkmalstrukturen
Stichwort-Erkennung
Prolog-Programme zum Herunterladen
Tokenizer
Ein einfacher Prolog-Tokenizer.
Definit-Klausel-Grammatik
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
.