Formale Sprachen und Komplexität (FSK)

Übersicht der Studieninhalte

Wichtige Themen:

• Grammatiken bilden (siehe Blatt 1 und 2)
• NFA und DFA konstruieren (NFA leichter als DFA)
• Übersetzung von verschiedenen Formalisten (4.VL gesagt)
• Beweise Myhill und Nerode sind nicht klaussurrelevant (in 5.VL gesagt)
• Pumping Lemma wichtig (3.ZÜ gesagt)
  • Lemma verstehen, auswendig können und anwenden können

Kategorie	Beschreibung
FSK-Vorlesungen	Zugang zu aufgezeichneten Vorlesungen und Materialien
FSK-Verzeichnis-Erklärungen	Detaillierte Erklärungen zu Fachspezifischen Konzepten
FSK-Übungsblätter	Sammlung von Übungsblättern für das Selbststudium
FSK-Klausuraufgaben	Archiv von Klausuraufgaben zur Prüfungsvorbereitung
FSK-1-VL (16.04.2024)	Informationen zu organisatorischen Details der Vorlesung

YT-Playlist Für Formale Sprachen

---

×

MyUniNotes is a free, non-profit project to make education accessible for everyone. If it has helped you, consider giving back! Even a small donation makes a difference.

These are my personal notes. While I strive for accuracy, I’m still a student myself. Thanks for being part of this journey!