Formale Systeme, Automaten, Prozesse: Reguläre Sprachen (Mo, 15.05.2017)
Zur Veranstaltungsseite
  • Einbetten

Beschreibung:

• NFAs mit ϵ-Übergängen
• Vergleich DFA/NFA
• Minimale DFAs und der Satz von Myhill-Nerode

Kapitel:

00:00:00
NFAs mit ϵ-Übergängen
00:32:19
Thompson-Konstruktion
01:02:13
Vergleich DFA/NFA
01:16:56
Minimale DFAs