Theoretische Informatik I Universität Potsdam, Wintersemester 2004/2005

Die Folien der Veranstaltung werden in zwei Versionen bereitgestellt. Die normalen ps und pdf Files enthalten eine Druckversion der Folien ohne eventuell benutzte "Animationen". Das anim file enthält die vollständige PDF Version mit Animationen.

Einführung: Theoretische Informatik im Wintersemester 2004/2005 ps pdf anim 
Teil I: Grundlagen
Einheit 1: Mathematische Methodik ps pdf anim 
Teil II:Endliche Automaten und Reguläre Sprachen
Einheit 2.1: Deterministische endliche Automaten ps pdf anim 
Einheit 2.2: Nichtdeterministische endliche Automaten ps pdf anim 
Einheit 2.3: Reguläre Ausdrücke ps pdf anim 
Einheit 2.4: Typ-3 Grammatiken ps pdf anim 
Einheit 2.5: Eigenschaften regulärer Sprachen ps pdf anim 
Teil III: Kontextfreie Sprachen
Einheit 3.1: Kontextfreie Grammatiken ps pdf anim 
Einheit 3.2: Pushdown Automaten ps pdf anim 
Einheit 3.3: Eigenschaften kontextfreier Sprachen ps pdf anim 
  Rückblick Theoretische Informatik I ps pdf anim 
  Valid XHTML 1.1!   Valid CSS! Letzte Änderung: tim@cs.uni-potsdam.de, 07.02.2006