Dozent:
|
lic. phil. Simon Clematide |
Zeit:
|
Freitag 14.15 - 16h |
Ort:
|
Hörsaal KOL I 321 |
Übungsstunden: | Di 12-14h oder Do 14-16h (ab 2. Semesterwoche) |
(Wiederholungsprüfung PCL I: Freitag 1. Juli 14.15-15h KOL I 321: Wer mich bis jetzt noch nicht kontaktiert hat, soll es gleich bei mir per E-Mail machen.)
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- und Morphologieverarbeitung zur praktischen Programmierfertigkeit der Teilnehmenden werden. Inhaltlich Bezüge ergeben sich insbesondere mit der Vorlesung "Einführung in die Computerlinguistik I" sowie "Lexikonaufbau und Morphologie-Analyseverfahren".
Lesetipp für geschichtlich interessierte Prolog-Interessierte
Datum
|
Folien
|
Übungen | Hinweise/ Materialien | Abstracts von Studierenden |
1. April
|
Übung 1 |
Leichtes QUIZ zu Endlichen Automaten (von Carolina W.) | abs_ea.html | |
7. April
|
Übung 2 rtn.txt lachen.pl.txt |
Anspruchsvolles QUIZ zu RTN (von Thomas K.)
Leicht (verspätetes) QUIZ zu Mengenprädikaten (von Oliver W.) Quell-Kode, um selbst herauszufinden wie gross der Unterschied zwischen interpretierten und kompilierten Automaten ist. |
||
15. April
|
Übung 3 | Überraschendes QUIZ zum Tokenizer (von Christian H.) | ||
22. April
|
Übung 4 | Ziemlich Prolog-bezogenes QUIZ zu regulärer Mustererkennung (von Roman H.) | ||
29. April
|
Übung 5 | Kompetenzgefühlverstärkendes QUIZ zu Differenzlisten (von Karl D.) | abs_diff.html | |
6. Mai
|
Übung 6 dcg_morph.txt trie_morph.txt
|
Selbstverschuldetes QUIZ zu Buchstabenbäumen (von Simon C.) | abs_mbb.html | |
13. Mai
|
Übung 7 lcp.txt
|
Zugängliches QUIZ zum Left-Corner-Parsing (von Silvan T.) | abs_lcp.html
lc_link-Relation berechnen fuer beliebige Grammatiken: compute_lc_link.txt |
|
20. Mai
|
Übung 8
|
Ein QUIZ zum (Top-Down-)Chart-Parsing (von Maya B.) | abs_charts.html
Für alle, die hinter die Kulissen der Prolog-Implementation mit der Warren-Abstract-Maschine schauen wollen: http://www.vanx.org/archive/wam/wam.html |
|
27. Mai
|
Übung 9 earleyp.txt verbose_earleyp.txt
|
Earleys Originalartikel
earley_full.txt (Earley-Parserkode mit Behandlung von Tilgungsregeln und Subsumption, mit Korrektur von 23.6.05) |
abs_earley.html | |
3. Juni
|
Übung 10 gram_subsume.txt
|
|||
10. Juni
|
Übung 11
|
Ein gemeinschaftlicher QUIZ zu Merkmalstrukturen (von Sandra L. und Slava K.) | Stephan Müllers Parser
Hinweis für alle, dies ganz genau und formal wissen wollen: B. Carpenter. The logic of typed feature structures : with applications to unification grammars, logic programs and constraint resolution. Number 32 in Cambridge tracts in theoretical computer science. Cambridge, 1992. |
|
17. Juni
|
Übung 12
|
abs_ms.html
Der Satz "Weil er gut singen gekonnt hat" ist auf dem Übungsblatt fälschlicherweise als grammatisch korrekt notiert. Bitte ignoriert diesen Satz in den Uebungen erstmals. Wer interessiert ist, kann versuchen, die Regularitäten mit dem Ersatzinfinitiv und dem Stellungswechsel mit Grammatikregeln einzufangen. Dies ist dann aber schon ein Meister- und kein Gesellenstück mehr |
||
24. Juni
|
||||
1. Juli
|
Teilakzessprüfung
|
Das vollständige und nummerierte Folienskript. Diese Unterlagen können ab Kopiervorlage selber kopiert werden oder als Online-Dokument im Adobe-Acrobat-Format zum Betrachten oder Ausdrucken heruntergeladen werden. Falls Probleme beim Drucken auftreten, bitte Acrobat Reader Version 5 verwenden. Im Skript sind zu den jeweiligen Kapiteln noch separate Literaturhinweise vermerkt.
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 Web-Browser sonst den Text nicht anzeigen.
Die Übungen sind bezüglich ihres Schwierigkeitsgrads markiert:
Übungen, welche als freiwillig markiert sind, sollten von Leuten mit knappem Zeitbudget ignoriert werden.
Leitung: Daniela Landert
Ort: Rämistr.74, RAI-J003
Daten: Die 2 Übungsstunden werden doppelt geführt: Dienstag 12-14h sowie Donnerstag 14-16h.
Dank
Herzlichen Dank an Sascha Brawer, dessen Unterlagen von älteren Kursen weiterentwickelt bzw. -verwendet werden durften!