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.
