Mathematische Grundlagen der Computerlinguistik
WiSe 16/17
Organisatorisches
Dozentin: Wiebke Petersen
Sitzungen: Mo. 12.15-14.00 Uhr in Raum 25.31.5K (Hörsaal)
Sprechstunde: Terminkalender
Telefon: 81-15295
Tutorium: Dienstags, 12:30 Uhr - 14:00 Uhr in Raum 23.21.04.87
Literaturempfehlung
- K.-U. Carstensen et al. (2004): Computerlinguistik und Sprachtechnologie. Eine Einführung. Spektrum, Akademischer Verlag
- Dirk W. Hoffmann (2. Auflage, 2011): Theoretische Informatik. Hanser Fachbuchverlag
- B.H. Partee, A. ter Meulen & R.E. Wall (1990): Mathematical Methods in Linguistics. Kluwer Academic Publishers
- U. Schöning (5. Aufl., 2008): Theoretische Informatik - kurzgefasst. Spektrum.
- Rolf Socher: Theoretische Grundlagen der Informatik. Hanser Fachbuchverlag, 2008 (3. Auflage).
Sonstiges
- Link zur Anmeldung im Moodle-System
- Link zur Moodle-Kursseite
- Software Squiggle-M (zum Ãœben von Funktionen)
- Exorciser Software (zum Ãœben mit endlichen Automaten)
Folien
- Organisatorisches
- Mengen und Mengenoperationen
- Hilberts Hotel, Mächtigkeit unendlicher Mengen
- Relationen und Funktionen
- formale Sprachen
- Ordnungen
- Algebren
- Bäume
- Kombinatorik
- Wahrscheinlichkeit
- Beweismethoden
Foliensammlung Druckversion
- Druckversion
- Vorlesungsfolien mit Stichwortverzeichnis (Vorsicht, diese Version ist etwas älter und kann daher minimal von den aktuellen Folien abweichen)
Sitzungen
| Datum | Thema |
|---|---|
| 17.10.2016 | Vorbesprechung und Mengen |
| 24.10.2016 | Mengenoperationen und Relationen |
| 31.10.2016 | Äquivalenzrelationen und Funktionen |
| 07.11.2016 | Funktionen und formale Sprachen |
| 14.11.2016 | formale Sprachen und endliche Automaten |
| 21.11.2016 | endliche Automaten |
| 28.11.2016 | Grammatiken und Ordnungen |
| 05.12.2016 | Ordnungen |
| 12.12.2016 | Bäume |
| 19.12.2016 | Algebren |
| 09.01.2017 | |
| 16.01.2017 | |
| 23.01.2017 | |
| 30.01.2017 | |
| 06.02.2015 |