19301201
Lecture
SoSe 22: Foundations of Theoretical Computer Science
Wolfgang Mulzer
Comments
Contents:
- models of computation
- automata
- formal languates
- grammars and the Chomsky-hierarchy
- Turing-machines
- computabilty
- introduction to the complexity of computational problems
Suggested reading
- 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
25 Class schedule
Additional appointments
Wed, 2022-07-27 10:00 - 12:00Klausur
Tue, 2022-08-02 10:00 - 11:00
Grundlagen der theoretischen Informatik
Mon, 2022-10-10 14:00 - 16:00
Nachklausur
Regular appointments
Wed, 2022-04-20 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-04-27 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-05-04 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-05-11 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-05-18 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-05-25 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-06-01 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-06-08 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-06-15 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-06-22 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-06-29 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-07-06 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Wed, 2022-07-13 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 2)
Mon, 2022-04-25 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-05-02 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-05-09 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-05-16 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-05-23 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-05-30 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-06-13 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-06-20 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-06-27 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-07-04 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-07-11 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Mon, 2022-07-18 10:00 - 12:00
Grundlagen der theoretischen Informatik (Serientermin 1)
Contents:
models of computation automata formal languates grammars and the Chomsky-hierarchy Turing-machines computabilty introduction to the complexity of ... read more