Einheit • Raabe • von Johann-Georg Vogelhuber

Endliche deterministische und nichtdeterministische Automaten

Arbeitsblatt zur Überprüfung von E-Mail-Adressen mithilfe von endlichen Automaten. Schülerinnen und Schüler sollen vereinfachte E-Mail-Adressen validieren, ein Zustandsdiagramm eines Mealy-Automaten erstellen und diesen testen.

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

11 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