Dieses Material enthält die komplette Sequenz zum Thema Automaten & Sprachen. Vom allgemeinen Sprachenbegriff bis hin zu kontextfreien Grammatiken - hier sind alle wichtigen Inhalte zum Thema der Automatentheorie didaktisch aufbereitet, komprimiert und schülerfreundlich gestaltet.

Darüber hinaus werden schwierige Modelle mit der Lernsoftware begreifbar gemacht und didaktisch reduziert.

Die komplette Unterrichtssequenz umfasst 9 Doppelstunden (also sind es 18 x 45 Minuten). Enthalten sind alle benötigten Materialien, Arbeitsblätter, Präsentationen und Software. Die Aufgabenblätter sind auch als bearbeitbare ".docx-Dateien" hochgeladen.

Überblick der Inhalte:

#1 Einführung endliche Automaten (2x 45 Min)

- deterministischer endlicher Automat

- Zustandsübergangsdiagramme (inkl. Gruppenaktivität: Labyrinth)

- Startzustand / Endzustand

- Einführung JFLAP

#2 Sprachen (2x 45 Min)

- Begriffe Alphabet, Wort, Sprache

- Eingabewort

- Software zu römischen Zahlen

#3 Bestandteile eines deterministischen endlichen Automaten (2x 45Min)

- Zustandsmenge, Eingabealphabet, Übergangsfunktion, Startzustand, Menge der Endzustände

- Exit-Game (Präsentation mit Makros)

#4 Nichtdeterministische endliche Automaten (2x 45Min)

- Erweiterung der formalen Definition

- Epsilon-Übergänge

#5 Umwandlung NEA <-> DEA (2x 45 Min)

- Potenzmengen

- Der "Girlfriend"-Automat

- Schrittfolge zum Umwandeln eines NEA in einen DEA

#6 Kellerautomaten (2x 45 Min)

- Präsentation zu Kellerautomaten

- formale Definition eines Kellerautomaten

- "Pushdown Automaton" in JFLAP

#7 Grammatiken (2x 45 Min)

- Syntax / Semantik

- Terminale, Nichtterminale, Startsymbol, Produktionsregeln

- Parsing in JFLAP

#8 Reguläre Sprachen (2x 45 Min)

- Wolf-Schaf-Kohl Problem inkl. Software

- (rechts-)reguläre Grammatiken

- Komplexaufgaben "MonsterBattle" inkl. Software

#9 Kontextfreie Sprachen (2x 45 Min)

- Kontextfreie Grammatiken

- Komplexaufgabe Automatentheorie und Compiler