Theoretische Informatik I

Universität Potsdam, Sommersemester 2004



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ät die vollständige PDF Version mit Animationen.

Einführung: Theoretische Informatik im Sommersemester 2004
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.: Automaten mit Epsilon-Übergaengen
PS PDF ANIM
Einheit 2.4.: Reguläre Ausdrücke
PS PDF ANIM
Einheit 2.5.: Typ-3 Grammatiken (korrigierte Form)
PS PDF ANIM
Einheit 2.6.: 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


This page is still under construction.