Einheit • Raabe • von Johann-Georg Vogelhuber

Endliche Automaten mit Ausgabe

Situationsbeschreibung für ein Informatik-Projekt zur formalen Beschreibung eines Getränkeautomaten mittels Zustandsdiagrammen und endlicher Automaten. Die Seite stellt die Anforderungen und den Kontext für die Entwicklung eines Steuerungskonzepts dar.

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

4 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