Einheit • Raabe • von Johann-Georg Vogelhuber

Bist du fit in regulären Sprachen und endlichen Automaten?

Testseite mit Multiple-Choice-Aufgaben zur Überprüfung von Verständnis zu regulären Sprachen und endlichen Automaten. Die Aufgaben behandeln die Akzeptanzsprache von Automaten, Ausgaben, Eigenschaften (deterministisch/nichtdeterministisch) und Vollständigkeit von Automaten.

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

3 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

1 / 3

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe

Theoretische Informatik: Reguläre Sprachen und endliche Automaten

Gefunden, was du brauchst?

Lernziele

Geförderte Kompetenzen