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: November 2023
Benötigte Software: flaci.com (ältere Alternative: JFLAP)

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