02: Kontextfreie Grammatiken, Nichtderterministische endliche Automaten, Potenzmengenkonstruktion

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
E-Learning-Video des ZML
aus der Vorlesungsreihe Theoretische Grundlagen der Informatik
von Prof. Dr. Dorothea Wagner.
Die Vorlesung wurde am KIT gehalten am 17.10.2019
im WINTERSEMESTER 19/20.
Vorlesungsaufzeichnung:
Zentrum für Mediales Lernen am Karlsruher Institut für Technologie (KIT) | zml.kit.edu/vorlesungsaufzeichnung.php