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: September 2025
Benötigte Software: flaci.com (ältere Alternative: JFLAP), BlueJ, die Bibliotheken console.jar (im Download enthalten)

Ü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.