19301201        
        
          Vorlesung        
      
      Grundlagen der theoretischen Informatik
Günther Rothe
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
 
15 Termine
Zusätzliche Termine
Mo, 23.02.2026 14:00 - 16:00Klausur
    
    
    
                
                
                  
                    Mo, 23.02.2026 14:00 - 16:00                  
                      Klausur
    
              
                Räume:
                
              
                  Hs 1a Hörsaal (Habelschwerdter Allee 45)                  
                  Hs 1b Hörsaal (Habelschwerdter Allee 45)                  
            
Klausur
    
    
    
                
                
                  
                    Do, 09.04.2026 10:00 - 12:00                  
                      Klausur
    
              
                Räume:
                
              
                  Hs 1a Hörsaal (Habelschwerdter Allee 45)                  
                  Hs 1b Hörsaal (Habelschwerdter Allee 45)                  
            
Regelmäßige Termine der Lehrveranstaltung
                
              
                
                  Mo, 20.10.2025 10:00 - 12:00                
                    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 27.10.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 03.11.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 10.11.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 17.11.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 24.11.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 01.12.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 08.12.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 15.12.2025 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 05.01.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 12.01.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 19.01.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 26.01.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 02.02.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 09.02.2026 10:00 - 12:00                
                    Grundlagen der theoretischen Informatik
    
    
    
              
                
                      
Inhalt:
Theoretische Rechnermodelle Automaten formale Sprachen Grammatiken und die Chomsky-Hierarchie Turing-Maschinen Berechenbarkeit Einführung in die ... Lesen Sie weiter