Die
Gespräche zum Erwerb des Scheines am Samstag, dem 20. März finden, wie bereits
angekündigt, in meinem Arbeitszimmer G29-011 statt. Da ich nicht garantieren kann, dass
das Gebäude immer aufgeschlossen ist, haben Sie bitte Geduld. Spätestens zu Ihrer Zeit
werde ich schauen, wo Sie bleiben und die Tür öffen. Ich bitte um Verständnis.
Inhalt:
Ausgewählte Kapitel der theoretischen Informatik:
Der endliche Automat und seine Modifikationen (deterministischer endlicher Automat,
nichtdeterministischer endlicher Automat, endlicher Automat mit ɛ-Überführungen,
Transitionssysteme, zweiseitiger endlicher Automat),
Abschlusseigenschaften regulärer Mengen,
Minimalautomat,
endliche Automaten mit Ausgabe
(Mealy-Maschine, Moore-Maschine, sequentielle Maschinen, a-Transducer),
Lindenmayer-Systeme (0L-Systeme, D0L-Systeme, Anwendungen in der Biologie),
Lindenmayer-Syteme und Fraktale, Lindenmayer-Systeme und Graphik,
Beschreibungskomplexität von Grammatiken, Anzahl der Nichtterminale.