Lisp (eine Abkürzung für List Processor) ist eine der am weitesten verbreiteten symbolverarbeitenden Programmiersprachen in der Künstlichen Intelligenz, Computerlinguistik und anderswo. Programmierkenntnisse und -erfahrung sind in der (angewandten) Computerlinguistik unerläßlich.
Der Kurs Computerlinguistische Algorithmen in Common-Lisp setzt solide Grundkenntnisse der Programmiersprache voraus (z.B. im Umfang des Einführungskurses). Kursschwerpunkte bilden Algorithmen und Datenstrukturen für computerlinguistische Anwendungen (endliche Automaten und Transduktoren; Phrasenstrukturgrammatiken und verschiedene Parsingverfahren; effiziente Repräsentationen lexikalischer Information et al.), die in Vorlesung und Rechnerübung theoretisch wie praktisch erarbeitet werden.
Der Kurs wird vierstündig gelehrt und fordert durch die regelmäßige Bearbeitung von Programmieraufgaben einen vergleichsweise hohen Zeitaufwand; der Kurs ist anrechenbar auf den in der Neufassung der Studienordnung für Hauptfachstudierende der Computerlinguistik obligatorischen Algorithmenkurs im Grundstudium.
Vorlesung | Beispiele | Aufgaben | Lösungen |
---|---|---|---|
Folienkopien 20. April | haha.lsp | 1. Übung (PostScript) | |
Folienkopien 27. April | concatenate.lisp | 2. Übung (PostScript) | Musterlösung |
Folienkopien 4. Mai | traverse-nda-eps.lisp | 3. Übung | Musterlösung |
Folienkopien 11. Mai | 4. Übung | ||
Folienkopien 18. Mai | td-parser.lisp
bu-parser.lisp | 5. Übung | |
Vorlesung 25. Mai am Rechner. Schaut bitte in die Dateien! | defstruct.lisp
memoization.lisp | 6. Übung | |
Vorlesung 8. Juni am Rechner. Schaut bitte in die Dateien! | chart.lisp
edge2trees.lisp | 7. Übung | Musterlösung |
Vorlesung 15. Juni am Rechner. Schaut bitte in die Dateien! | agenda.lisp | 8. Übung | Musterlösung |
Folienkopien 29. Juni | unify.lisp | 9. Übung | |
Vorlesung 6. Juli am Rechner. Schaut bitte in die Dateien! | uparser.lisp
coreferences.lisp uutilities.lisp dag.lisp | ||
Klausur am 13. Juli, 11:00 ! | |||
Markus Becker Tilman Becker
LISP (eine Abkürzung für ``LISt Processing language'') ist eine der am weitesten verbreiteten symbolverarbeitenden Programmiersprachen in den Bereichen Künstliche Intelligenz und Computerlinguistik; Programmierkenntnisse und -erfahrung sind in der (angewandten) Computerlinguistik unerläßlich.
Das Ziel des Kurses ist es, Grundkenntnisse in LISP zu vermitteln und die KursteilnehmerInnen in die Lage zu versetzen, selbstständig symbolverarbeitende Programme zu entwickeln. Viele der vorgestellen Grundkonzepte werden an Beispielen aus dem Bereich der maschinellen Sprachverarbeitung in der Veranstaltung und in den Übungen in kleinen und mittelgroßen Programmen praktisch erprobt.
eu: Lisp in kommerziellen Anwendungen: Ein Artikel über Lisp at the Core of the ISP Business von Espen Vestre, Telenor Nextel AS. Erschienen in den Proceedings of ELUGM'99, Amsterdam.