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.