(Ausschnitt)

Studenten im Semesterfach "Theoretische Informatik" haben schweren Stoff vor sich. Ich selbst musste den Semesterstoff "Automatentheorie und formale Sprachen" auf Grundlage des Buches "Grundkurs Theoretische Informatik (Vossen/Witt), 4. Auflage, Vieweg Verlag" erarbeiten. Während dieser Zeit vermisste ich eine Übersicht, damit mir immer klar war, wo ich mich im Stoff befand.

Da es so etwas nicht gab, habe ich eine auf Grundlage dieses Buches erstellt und stelle es hier zur Verfügung. Die Seitenzahlen beziehen sich auf die 4. Auflage.

In der Übersicht findet man die Chomsky Hierarchien sowie die dazugehörigen Grammatiken, die sie bilden und akzeptieren sowie Tabellen zu den Abschlusseigenschaften, zur Entscheidbarkeit und zum Wortproblem.

Die PDF-Datei dazu könnt ihr hier herunterladen.