Programmiertechniken in der Computerlinguistik II (Sommer 2001)

Dozent:	lic. phil. Simon Clematide
Zeit:	Donnerstag 12.15h - 14h
Ort:	Hörsaal 321
Übungsstunde:	Montag 10-12h im Raum Y01-F08 (Uni Irchel)

Unterlagen vom Kurs im Sommersemester 2000 befinden sich hier.

Beschreibung

Der Kurs setzt auf "Programmiertechniken in der Computerlinguistik I" auf. Wichtige Formalismen, Datenstrukturen und Algorithmen für die Computerlinguistik werden präsentiert und in der Programmiersprache Prolog implementiert. In regelmässigen Übungen (2h pro Woche) sollen die im Kurs vermittelten Techniken der Syntax-, Morphologie- und Semantikverarbeitung zur praktischen Programmierfertigkeit der Teilnehmenden werden.

Unterlagen

Zur Vorlesung gibt es ein Skript mit den Folien. Diese Unterlagen können als gedruckte Kopien (Selbstkostenpreis) in der Vorlesung bezogen werden. Alternativ dazu können sie als Online-Dokumente im Adobe-Acrobat-Format zum Betrachten oder Ausdrucken von dieser WWW-Seite heruntergeladen werden.

Für längere Programme wird der Quelltext manchmal separat als Textdatei zugänglich gemacht. Die Dateiendung ist dabei abweichend von der Prolog-Konvention nicht .pl, sondern .txt, da die meisten WWW-Browser sonst den Text nicht anzeigen und meinen es sei eine Perl-Datei.

• Inhaltsverzeichnis (mit Index)
• Organisatorisches
• Tokenizer
  • Übungen 1 (tokenizer.txt, tokenize_file.txt, cz.txt)
• Endliche Automaten (Wer sich noch mehr mit EA beschäftigen will: Tutorat)
  • Übungen 2
• Endliche Automaten II
• Reguläre Mustererkennung (Minitutorat zum Ausprobieren und Üben)
  • Übungen 3 (rtn.txt, transducer.txt, lachentranscomp.txt)
• Komposition und Differenzlisten
  • Übungen 4 (composita_2.txt, composita_dl.txt)
• Morphologie und Buchstabenbäume
  • Übungen 5 (dcg_morph.txt, trie_morph.txt)
• Zwei-Ebenen-Morphologie (Programmtext: kimmo.txt)
• Selektionsrestriktionen
  • Übungen 6 (twol_6_1.txt)
• Beiblatt mit TWOL-Transduktor und WordNet-Übersicht
• Dynamische Prädikate
  • Übungen 7
• Left-Corner-Parsing (Programm zur Berechnung von lc_link/2: compute_lc_link.txt )
  • Übungen 8 (lcp.txt)
• Charts
  • Übungen 9 ( td_chart.txt , td_chart_c.txt )
• Earley-Parser
  • Übungen 10 ( earleyp.txt , verbose_earleyp.txt )
• Charts: Subsumption
• Merkmalstrukturen
  • Übungen 11
• Merkmalstrukturen in PROLOG
• First-Argument-Indexing
  • Übungen 12 ( gulp.txt , gram.txt , time_rev.txt )
• Last-Call-Optimization
• Grammatikentwicklung

Infomaterial

• Gratis: Englisches PROLOG-Buch "Logic, Programming and Prolog" (Nilsson et al.) im Web
• Deutsche Benutzungsanleitung für SICStus Prolog auf MacOS
• Begleitbrief zur CD mit Schnellinstallationsanleitung
• SICStus Prolog:
  • Homepage von SICStus Prolog in Schweden

Ausfälle

Vorlesung: 24. Mai (Auffahrt)

Übungen

Leitung: Sonja Brodersen (broder@ifi.unizh.ch)
Ort: Uni Irchel, Y01-F08 (Der Eingang ins Rechenzentrum befindet sich gegenüber Eingang vom Studentenladen.)
Daten: Voraussichtlich am Montag 10-12h (ab 9.4.2001)

Dank

Herzlichen Dank an Sascha Brawer, dessen Unterlagen von älteren Kurs weiterentwickelt bzw. -verwendet werden dürfen!

---

http://arvo.ifi.uzh.ch/cl/siclemat/lehre/ss01/pcl2/index.html