02 |
0:00:00 Start
0:00:41 Kontextfreie Grammatiken
0:06:34 Kontextfreie Grammatiken - Beispiele
0:14:35 Endliche Automaten und Reguläre Sprachen
0:23:43 Nichtderterministische endliche Automaten
0:28:31 Beispiele für NEAs
0:31:52 Äquivalenz von NEAs und DEAs
0:34:54 Beispiel Potenzmengenkonstruktion
0:41:26 Erweiterung von ẟ
0:58:24 Induktionsanfang
1:13:24 Zusammenfassung