SoSe 24: Grundlagen der theoretischen Informatik
Katharina Klost
Kommentar
Inhalt:
- Theoretische Rechnermodelle
- Automaten
- formale Sprachen
- Grammatiken und die Chomsky-Hierarchie
- Turing-Maschinen
- Berechenbarkeit
- Einführung in die Komplexität von Problemen
Literaturhinweise
- Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
- John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
- Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
- Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
- Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996
37 Termine
Zusätzliche Termine
Mi, 10.07.2024 08:00 - 10:00
Räume:
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Hs 2 Hörsaal (Habelschwerdter Allee 45)
T9/Gr. Hörsaal (Takustr. 9)
Regelmäßige Termine der Lehrveranstaltung
Mo, 15.04.2024 12:00 - 14:00
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
T9/Gr. Hörsaal (Takustr. 9)