Gymnasium · Q2 · Q2.1 — Automaten und formale Sprachen
Kellerautomaten — Kontextfreie Sprachen, Klammersprachen
4 Abschnitte1 Karteikarten-Decks1 Quizze
Kellerautomaten als Erweiterung, Stapelspeicher, Anwendung auf Syntaxanalyse
Inhaltsübersicht
- Vom endlichen Automaten zum Kellerautomaten — Motivation und Definition
- Beispiele für Kellerautomaten — Klammersprachen und a^n b^n
- Kontextfreie Grammatiken und ihre Verbindung zu Kellerautomaten
- Anwendung in der Syntaxanalyse — Parser und Compiler
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen