• Syllabus

Print View

1. VorlesungMon Oct 20, 2025 10:15 AM -  | 11:45 AM

  • 1. Alphabet, Wörter und Sprachen
    • Operationen auf Sprachen
    • Wortproblem als Abstraktion beliebiger Entscheidungsprobleme
  • 2. reguläre Ausdrücke

2. VorlesungMon Oct 27, 2025 10:15 AM -  | 11:45 AM

  • 3. deterministische endliche Automaten (DEA)
    • erweiterte Übergangsfunktion δ*
  • 4. nichtdeterministische endliche Automaten (NEA)
    • gültige Zustandsfolge für ein Eingabewort; gültige akzeptierende Zustandsfolge
    • Ungleiche Behandlung von akzeptierenden und nicht akzeptierenden Zustandsfolgen
    • Interpretationen des Nichtdeterminismus
      • glückliches Raten
      • gleichzeitiges Abarbeiten aller möglichen gültigen Zustandsfolgen
      • NEAs als Mechanismus zum Erzeugen einer Sprache

3. VorlesungMon Nov 03, 2025 10:15 AM -  | 11:45 AM

  • Prinzipielle Äquivalenz zwischen regulären Ausdrücken, NEAs und DEAs
  • Abschluss gegenüber Komplement
  • Umwandlung NEA → DEA: Potenzmengenkonstruktion
  • Abschluss bezüglich Vereinigung, Konkatenation, und *-Operation
  • Konstruktion eines NEA zu einem regülären Ausdruck

4. VorlesungMon Nov 10, 2025 10:15 AM -  | 11:45 AM

  • Konstruktion einen regulären Ausdrucks für einen endlichen Automaten: Der Algorithmus von Kleene
  •  

Vorlesung - 5Mon Nov 17, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 6Mon Nov 24, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 7Mon Dec 01, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 8Mon Dec 08, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 9Mon Dec 15, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 10Mon Dec 22, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 11Mon Dec 29, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 12Mon Jan 05, 2026 10:15 AM -  | 11:45 AM

Vorlesung - 13Mon Jan 12, 2026 10:15 AM -  | 11:45 AM

Vorlesung - 14Mon Jan 19, 2026 10:15 AM -  | 11:45 AM

Vorlesung - 15Mon Jan 26, 2026 10:15 AM -  | 11:45 AM

Vorlesung - 16Mon Feb 02, 2026 10:15 AM -  | 11:45 AM

Vorlesung - 17Mon Feb 09, 2026 10:15 AM -  | 11:45 AM