MINT lernen

Endliche Automaten

Zustände, Übergänge und Ausgaben: Automaten lesen, entwickeln und implementieren — und ihre Grenzen erkennen.

8.1 Endliche Automaten verstehen

8.1.1Systeme mit Zuständen→ÜbungAbituraufgabenTest
8.1.2Der deterministische Automat→ÜbungAbituraufgabenTest
8.1.3Automaten analysieren→ÜbungAbituraufgabenTest
Test zum Kapitel 8.1 Endliche Automaten verstehen45 Minuten25 Aufgaben30 PunkteAFB I–IIITest starten

8.2 Automaten entwickeln

8.2.1Einen DEA entwickeln→ÜbungAbituraufgabenTest
8.2.2Automaten implementieren→ÜbungAbituraufgabenTest
Test zum Kapitel 8.2 Automaten entwickeln30 Minuten17 Aufgaben20 PunkteAFB I–IIITest starten

8.3 Ausgabe und Grenzen

8.3.1Der Mealy-Automat→ÜbungAbituraufgabenTest
8.3.2Mealy-Automaten entwickeln→ÜbungAbituraufgabenTest
8.3.3Grenzen endlicher Automaten→ÜbungAbituraufgabenTest
Test zum Kapitel 8.3 Ausgabe und Grenzen45 Minuten26 Aufgaben30 PunkteAFB I–IIITest starten

8.4 Vorbereitung Klausur

AFB IÜbung AFB I→ AFB IIÜbung AFB II→ AFB IIIÜbung AFB III→ Zusammenfassung→ Typische Fehler→ Selbsttest→ Lernkarten→ Probe-Klausur→