Lernbereich 6: Sprachen und Automaten

Einblick gewinnen in den Aufbau von Sprachen

Vergleich natürlicher und formaler Sprachen

Kennen von Grundlagen formaler Grammatiken

Kennen von Grundlagen formaler Grammatiken: Nichtterminale, Terminale, Produktionsregeln, Startsymbol

Kennen von Grundlagen formaler Grammatiken: Prüfen und Ableiten von Wörtern

Nutzung des Übergangsgraphs

Kennen von Grundlagen der Automatentheorie

Kennen von Grundlagen der Automatentheorie: Unterscheidung von Automatentypen

Kennen von Grundlagen der Automatentheorie: Entwurf endlicher Automaten

Übergangsgraph, formale Definition; Grenzen endlicher Automaten, Palindrome

Kennen von Grundlagen der Automatentheorie: Prüfen von Wörtern

Übertragen der Kenntnisse auf die wechselseitige Überführung zwischen Grammatiken und Automaten bei regulären Sprachen

Nutzung von Werkzeugen zur Visualisierung und Simulation; einfache Anweisungen für Roboter; → Kl. 10, LB 2

Einblick gewinnen in Chancen und Risiken automatischer Sprachverarbeitung

Compiler, Sprachassistenten, Sprachbedienung, Bots, Turing-Test; → Werteorientierung