Einheit • Raabe • von Johann-Georg Vogelhuber

Grenzen endlicher Automaten und regulärer Sprachen

Arbeitsblatt mit vier Aufgaben zur Erarbeitung der Grenzen endlicher Automaten und regulärer Sprachen am Beispiel einer Klammerüberprüfungsfunktion. Die Aufgaben führen Schüler schrittweise von der Problemanalyse über die Automatenentwicklung zur Einführung kontextfreier Grammatiken und deren Eigenschaften.

Diese Einheit stammt aus dem Gesamtwerk:

Theoretische Informatik: Reguläre Sprachen und endliche Automaten

Gesamtes Werk - 6 Einheiten

Gefunden, was du brauchst?

Jetzt 14 Tage kostenlos testen

Informatik

11.-13. Klasse

Berufliche Schule, Gymnasium

2 Seiten

Lernziele

Schüler entwerfen Zustandsdiagramme endlicher Automaten zur Erkennung von korrekten Eingaben
Schüler unterscheiden deterministische und nichtdeterministische endliche Automaten und wandeln diese ineinander um
Schüler modellieren praktische Probleme mithilfe von endlichen Automaten
Schüler erstellen und analysieren formale Grammatiken für reguläre Sprachen

Geförderte Kompetenzen

Problemlösestrategien
Strukturierung
Zusammenhänge herstellen
Digitale Werkzeuge nutzen
Selbstständiges Arbeiten
Kooperatives Lernen
Transfer

Unterrichtsmethoden

Einzelarbeit

Didaktik

Entdeckendes Lernen
Problemorientiertes Lernen

1 / 2

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe