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

Описание к видео 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

Комментарии

Информация по комментариям в разработке