Formale Sprachen

Die Unterrichtsreihe zu formalen Sprachen bietet für Schülerinnen und Schüler 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: März 2022
Benötigte Software: 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.