Vorlesung und Übung (Laura Kallmeyer)
Montag 08.30-10.00 Raum 24.21.01.85 und Dienstag 08.30-10.00, Hörsaal 25.21.HS 5E.
Erste Sitzung: Dienstag 10.04.2018. Letzte Sitzung: 17.07.2018.
Zusammenfassung
Ziel der Veranstaltung ist es, einen Überblick über Ziele und Methoden der Computerlinguistik zu vermitteln. Die Arbeitsweise der Computerlinguistik wird anhand von Beispielen aus verschiedenen linguistischen Bereichen (Phonologie, Morphologie, Syntax und Semantik) verdeutlicht. Parallel dazu werden Techniken für die formale Repräsentation und automatische Verarbeitung sprachlicher Informationen eingeführt. Die Bedeutung der Computerlinguistik für die Entwicklung praktischer sprachverarbeitender Systeme (etwa für maschinelle Übersetzung, Spracherkennung und automatische Informationsgewinnung aus Texten) wird in der Lehrveranstaltung hervorgehoben.
Programm und Folien
- 10.04.18 Einführung
- 16.-17.04.18 Endliche Automaten
- 23.-24.04.18 Reguläre Ausdrücke, reguläre Grammatiken
- 30.04.18 Anwendung Endliche Automaten und Transduktoren: Morphologie
- 01.05.18 fällt aus (Tag der Arbeit)
- 07.05.18 Fortsetzung Morphologie mit endlichen Automaten
- 08.-14.05.18 N-Grams und Sprachmodelle
- 15.05.18 POS-Tagging, Hidden Markov Models
- 21.05.18 fällt aus (Pfingstmontag)
- 22.05.18 Fortsetzung POS-Tagging, Hidden Markov Models
- 28.05.18 Vorbereitung Zwischenklausur. Übungsaufgaben für die Zwischenklausur finden sich hier.
- 29.05.18 Zwischenklausur. Erlaubte Hilfsmittel: Eine Din-A4 Seite mit Notizen.
- 04.-05.06.18 Kontextfreie Grammatiken, Kellerautomaten
- 11.-12.06.18 CFG: Formale Eigenschaften, Normalformen
- 18.06.18 Merkmalsstrukturen und Unifikation
- 19.06.18 Symbolisches Parsing
- 25.-26.06.18 Probabilistische Grammatiken
- 02.-03.07.18 PCFG continued
- 09.-10.07.18 Distributionelle Semantik
- 16.07.18 Vorbereitung Abschlussklausur. Zu Übung hier die Klausur von 2016 und hier die von 2015. Vorsicht: Die Benennungen alpha/beta für Inside und Outside sind hier nicht entsprechend der aktuellen Vorlesung, da die Literatur hier auch uneinheitlich ist. In den alten Klausuren steht alpha teilweise für Outside.
- 17.07.18 Abschlussklausur. Erlaubte Hilfsmittel: Eine Din-A4 Seite mit Notizen.
Hausaufgaben
Es gibt wöchentliche Hausaufgaben (beginnend in der zweiten Vorlesungswoche). Abgabe der Hausaufgaben im Sekretariat (Raum 24.53.00.86). Es darf auch in Gruppen gearbeitet werden, aber nur Gruppen von maximal 3 Personen. In dem Fall reicht eine gemeinsam abgegebene Lösung, natürlich versehen mit den Namen aller Mitglieder der Arbeitsgruppe.
Die Hausaufgaben müssen selbstständig gelöst werden. Insbesondere darf nicht untereinander abgeschrieben werden. Lösungen, die offensichtlich abgeschrieben wurden, werden mit 0 Punkten bewertet.
Bei Fragen zu den Hausaufgaben kann man in die Sprechstunde von Jule Pohlmann kommen, Donnerstag 14.15-16.15 Uhr, in Raum 25.13.U1.22.
- Hausaufgabe endliche Automaten, Abgabe 23.04.18. (Mit Lösung.)
- Hausaufgabe reguläre Ausdrücke, Abgabe 30.04.18. (Mit Lösung.)
- Hausaufgabe FST und Morphologie, Abgabe 07.05.18. (Mit Lösung.)
- Hausaufgabe Language Model, Abgabe 14.05.18. (Mit Lösung.)
- Hausaufgabe Language Model und HMM, Abgabe 22.05.18, ausnahmsweise schon vor der Vorlesung!! (Mit Lösung.)
- Hausaufgabe CFG, Abgabe 11.06.18. (Mit Lösung.)
- Hausaufgabe 2 zu CFG, Abgabe 18.06.18. (Mit Lösung.)
- Hausaufgabe zu Merkmalsstrukturen, Abgabe 25.06.18. (Mit Lösung.)
- Hausaufgabe zu Parsing, Abgabe 02.07.18. (Mit Lösung.)
- Hausaufgabe zu PCFG, Abgabe 09.07.18. (Mit Lösung.)
Leistungsnachweise
AP: Mindestens 50% der Hausaufgabenpunkte müssen erreicht werden. Die Note setzt sich zu gleichen Teilen aus den beiden Klausurnoten zusammen, wobei über die 50% hinaus erreichte Hausaufgabenpunkte angerechnet werden.
BN: Mindestens 50% der Hausaufgaben müssen bearbeitet werden.