Mathematische Grundlagen der Computerlinguistik
WiSe 15/16
Organisatorisches
Dozentin: Wiebke Petersen
Sitzungen: Mo. 12.15-14.00 Uhr in Raum 25.31.5K (Hörsaal)
Sprechstunde: Terminkalender
Telefon: 81-15295
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
Foliensammlung Druckversion
- Druckversion
- Vorlesungsfolien mit Stichwortverzeichnis (Vorsicht, diese Version ist etwas älter und kann daher minimal von den aktuellen Folien abweichen)
Sitzungen
| Datum | Thema |
|---|---|
| 19.10.2015 | Vorbesprechung und Mengen |
| 26.10.2015 | unendliche Mengen, Mengenoperationen |
| 02.11.2015 | Relationen |
| 09.11.2015 | Äquivalenzrelationen und Funktionen |
| 16.11.2015 | Funktionen und formale Sprachen |
| 23.11.2015 | Endliche Automaten I |
| 30.11.2015 | Endliche Automaten II, Grammatiken |
| 07.12.2015 | Ordnungen I |
| 14.12.2015 | Ordnungen und Verbände |
| 04.01.2016 | Algebren |
| 11.01.2016 | Bäume |
| 18.01.2016 | |
| 25.01.2016 | |
| 01.02.2016 | |