← → zum Blättern

Programmiertechniken der Computerlinguistik

• NLP
• Prolog

Vorlesungsreihe · Universität Zürich, Institut für Informatik, Computerlinguistik · 1997

Eine Vorlesungsreihe zu Programmiertechniken der Computerlinguistik, gehalten vom Wintersemester 1997/98 bis und mit Sommersemester 1999. Der Winterteil führt in Prolog und grundlegende Parsing-Techniken ein, der Sommerteil vertieft Chart-Parsing, effiziente Prolog-Techniken und formale Sprachhierarchien. Dazu gibt es sechs herunterladbare Prolog-Programme als Ausgangspunkt für Übungsaufgaben.

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

Diese Vorlesung habe ich von Grund auf selbst konzipiert. Prolog wäre nicht unbedingt meine erste Wahl für diesen Kurs gewesen – ich selbst programmiere lieber systemnah –, doch das Institut bestand darauf, dass ich genau diese Sprache unterrichte. Aus heutiger Sicht mag das einigermassen kurios wirken, aber in den 1990er Jahren war Prolog, zusammen mit Lisp, die Sprache der Wahl in der Künstlichen Intelligenz.

Wintersemester

1. Einführung
2. Strukturen
3. Ablauf
4. Rekursion
5. Tracing
6. Listen
7. Arithmetik
8. Term-Prädikate
9. Occurs Check
10. Parsing-Einführung
11. Repetition
12. Ein-/Ausgabe
13. Parsing-Repetition
14. Definit-Klausel-Grammatiken
15. Shift-Reduce-Parsing
16. Kontrolle
17. Musterlösungen zu allen Aufgaben

Sommersemester

1. Einführung
2. Tokenizer
3. Parsing-Repetition
4. Morphologie
5. Selektions-Beschränkungen
6. Chart-Parsing
7. Bottom-Up-Chart-Parsing
8. Earley-Parsing
9. Kanten-Subsumtion
10. Effiziente Prolog-Techniken
11. Schneller Parsen
12. Endliche Automaten
13. Sprachenhierarchie; Nicht-Kontextfreiheit des Zürichdeutschen
14. Merkmalstrukturen
15. 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, das in einer natürlichsprachlichen (englischen) Eingabe bestimmte Stichwörter erkennt und daraufhin entsprechende «Datenbank»-Anfragen stellt. Benötigt den Tokenizer.