Einführung in die Computerlinguistik
WiSe 10/11 (Ankündigung)
Organisatorisches
Dozentin: Wiebke Petersen
Sitzungen: Mo. 16-18 Uhr in Raum 23.21.00.81/83 und Mi. 11-13 Uhr in Raum 23.21.00.81/83
Sprechstunde: Mi. 16:30-18:30 in Raum 23.21.04.45
Telefon: 81-15295
Literaturempfehlung
- K.-U. Carstensen et al. (2004): Computerlinguistik und Sprachtechnologie. Eine Einführung. Spektrum, Akademischer Verlag
- D. Jurafsky & J. H. Martin (2008): Speech and Language Processing. An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall. 2nd Edition.
- B. H. Partee et al. (1990): Mathematical Methods in Linguistics. Kluwer Acad. Publ.
Sitzungen
| Datum | Thema | Literatur | Folien / Hausaufgaben |
|---|---|---|---|
| 11.10.2010 | Vorbesprechung | Folien  |
|
| 13.10.2010 | Einführung | Jurafsky & Martin, Kap. 1.1-1.5; | Folien Druckversion (HA bis zum 25.10.) |
| 18.10.2010 | Fällt aus! (vorlesungsfrei) | ||
| 20.10.2010 | Erproben aktueller NLP Software | animal farm Hausaufgabe Hausaufgabe bitte bis zum 27.10.2010 abgeben |
|
| 25.10.2010 | Formale Sprachen | Jurafsky & Martin, Kap. 2.2 (Abschnitt 2.2.2; 2.2.3); | Folien Druckversion zusätzliche Übungsaufgaben |
| 27.10.2010 | reguläre Sprachen und endliche Automaten | Jurafsky & Martin, Kap. 2.2 (Abschnitt 2.2.1) | Folien Druckversion |
| 3.11.2010 | Übungen zu reguläre Sprachen und endliche Automaten | ||
| 8.11.2010 | Nichtdeterministische und deterministische Automaten | Jurafsky & Martin, Kap. 2.2 (Abschnitt 2.2.4-2.2.7) | Folien Druckversion |
| 10.11.2010 | Übungssitzung | ||
| 15.11.2010 | Satz von Kleene | Jurafsky & Martin, Kap. 2.3 | Folien Druckversion |
| 17.11.2010 | schriftliche Überprüfung (erreichte Punkte werden wie Hausaufgabenpunkte gewertet) | ||
| 22.11.2010 | Pumpinglemma | Folien Druckversion |
|
| 24.11.2010 | Morphologie mit endlichen Automaten und Transduktoren | Carstensen et. al., Kap. 3.2-3.2.4; Jurafsky & Martin, Kap. 3 | Folien Druckversion |
| 29.11.2010 | endliche Automaten und Transduktoren in Prolog | Folien Druckversion |
|
| 1.12.2010 | Übungen zu Prolog | fsa.pl fst.pl fst_2.pl |
|
| 6.12.2010 | Suche mit regulären Ausdrücken | Abgabe Hausaufgaben:20.12.2010 | Folien Druckversion |
| 8.12.2010 | Übungen zur Suche mit regulären Ausdrücken | ||
| 13.12.2010 | Einführung in Python (1) | Folien |
|
| 15.12.2010 | Einführung in Python (2) |
Folien Beispiellösungen names.py names.txt passwords.txt |
|
| 20.12.2010 | Einführung in Python (3) |
Folien aufdermauer.txt eliza.py |
|
| 22.12.2010 | Übungssitzung Python | ||
| 10.1.2011 | Formale Grammatiken, rechtslineare und kontextfreie Grammatiken, Kellerautomaten | Folien Druckversion |
|
| 12.1.2011 | Kellerautomaten, Chomskyhierarchie | Folien Druckversion Bitte machen Sie bis kommenden Montag 17.1. die Aufgaben 1 und 2 von Foliensatz 13 und bis kommenden Mittwoch die Aufgabe 1 von Foliensatz 14 (hierfür können Sie eine Tabelle in der Form von Aufgabe 28 der möglichen Klausuraufgaben erstellen). |
|
| 17.1.2011 | Chomskyhierarchie, Parsing | ||
| 19.1.2011 | Parsing | Folien Druckversion |
|
| 24.1.2011 | Übungs- und Wiederholungssitzung | ||
| 26.1.2011 | Klausur (im Hörsaal 23.21.3E) | Zur Klausur können Sie ein einseitig handbeschriebenes Blatt (A4) mitbringen! | |
| 31.1.2011 | Merkmalstrukturen | Handout | |
| 2.2.2011 | Zusammenfassung, Ausblick, Klausurbesprechung |
Sonstiges
Link zu den CL TutorenListe möglicher Klausuraufgaben (wird ständig erweitert)
NEU: auf allgemeinen Wunsch, einige Musterlösungen (nicht vollständig, nicht hübsch, aber vielleicht hilfreich) Musterlösungen
Liste der bisher erreichten Hausaufgabenpunkte
NEU: Klausurergebnisse
Software:
- QDATR Homepage (die Datei zur im Unterricht verwendete Version heißt qdatr.zip, Empfehlenswert ist auch die "modernere" Version QWinDATR.zip)
- Die DATR Homepage aus Sussex (hier findet sich auch der Link zum DATR Archiv, einer Sammlung von DATR Theorien)
- Exorciser ; Exorciser-Homepage
- JFLAP
- Regex Tester
- noch ein Regex Tester
- und noch ein Regex Tester
- SWI Prolog
- Active Python
- QDATR (wählen Sie qdatr.zip [standalone version implemented in Arity-Prolog for MSDOS])
- Notepad++ (empfehlenswerter Editor)
- Syntax Higlighting für Prolog in Notepad++ (Abschnitt notepad++)