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