Universität · Informatik · Theoretische Informatik
Kellerautomaten und kontextfreie Sprachen
4 Abschnitte1 Karteikarten-Decks1 Quizze
Kellerautomaten als Erkennungsmodell kontextfreier Sprachen, Normalformen kontextfreier Grammatiken, das Pumping-Lemma für kontextfreie Sprachen und der CYK-Algorithmus.
Inhaltsübersicht
- Einführung in Kellerautomaten und kontextfreie Sprachen
- Kernkonzepte: Normalformen, Pumping-Lemma und CYK
- Anwendungen und Übungen
- Zusammenfassung
📚 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 Theoretische Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen