Formale Sprachen

Die Unterrichtsreihe zu formalen Sprachen bietet für Schüler*innen einen kleinen Einblick in die theoretische Informatik. Es werden im Wesentlichen endliche Automaten und reguläre Grammatiken behandelt, mit einem kurzen Überblick über die Chomsky-Hierarchie und einem Exkurs in kontextfreie Grammatiken.

Download: Material zu Formalen Sprachen
Das Material umfasst 10 Unterrichtseinheiten. Letztes Update: August 2026
Benötigte Software: flaci.com (ältere Alternative: JFLAP), BlueJ, die Bibliotheken console.jar (im Download enthalten)
Um Lösungen und zusätzliche Materialien für Lehrkräfte zu erhalten, kontaktieren Sie mich gerne.

Überblick

Die folgende Liste zeigt zu jedem Abschnitt ein Arbeitsblatt. Die Abschnitte enthalten zum Teil weitere Materialien. Das gesamte Material (in der aktuellsten Version!) finden Sie im o.g. Download.