02: Endliche Automaten und Reguläre Sprachen, Nichtdeterministische endliche Automaten

00:00:50 Endliche Automaten und Reguläre Sprachen 00:10:47 Reguläre Sprachen 00:18:45 Nichtdeterministische endliche Automaten 00:22:13 Beispiele für nichtdeterministische endliche Automaten 00:24:43 Erweiterung der Übergangsfunktion 00:43:31 Äquivalenz von nichtdeterministischen endlichen Automaten und deterministischen endlichen Automaten 01:04:19 Beispiel Potenzmengenkonstruktion Prof. Dorothea Wagner, Institut für Theoretische Informatik, Karlsruher Institut für Technologie (KIT) Service für Vorlesungsaufzeichnung: http://webcast.informatik.kit.edu