MINT lernen

Automaten und formale Sprachen

Vom endlichen Automaten zum Kellerautomaten und von der Grammatik zur Sprache — die Modelle hinter Compilern und Protokollen.

9.1 Endliche Automaten

9.1.1Der deterministische Automat→ÜbungAbituraufgabenTest
9.1.2Automaten analysieren→ÜbungAbituraufgabenTest
9.1.3Einen DEA entwickeln→ÜbungAbituraufgabenTest
9.1.4Automaten implementieren→ÜbungAbituraufgabenTest
Test zum Kapitel 9.1 Endliche Automaten45 Minuten28 Aufgaben30 PunkteAFB I–IIITest starten

9.2 Mealy- und Kellerautomaten

9.2.1Der Mealy-Automat→ÜbungAbituraufgabenTest
9.2.2Grenzen endlicher Automaten→ÜbungAbituraufgabenTest
9.2.3Der Kellerautomat→ÜbungAbituraufgabenTest
9.2.4Kellerautomaten entwickeln→ÜbungAbituraufgabenTest
Test zum Kapitel 9.2 Mealy- und Kellerautomaten45 Minuten29 Aufgaben30 PunkteAFB I–IIITest starten

9.3 Formale Sprachen

9.3.1Formale und natürliche Sprache→ÜbungAbituraufgabenTest
9.3.2Grammatiken und Ableitungen→ÜbungAbituraufgabenTest
9.3.3Reguläre Grammatiken entwerfen→ÜbungAbituraufgabenTest
9.3.4Reguläre Grammatik und DEA→ÜbungAbituraufgabenTest
9.3.5Kontextfreie Grammatiken→ÜbungAbituraufgabenTest
Test zum Kapitel 9.3 Formale Sprachen45 Minuten30 Aufgaben30 PunkteAFB I–IIITest starten

9.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→