03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 22.10.2019 - a podcast by Karlsruher Institut für Technologie (KIT)

03 |
0:00:00 Start
0:00:00 Start
0:00:20 Nichtdeterministische endliche Automaten
0:05:09 Zwischenstand
0:10:45 Entfernen von ??-Übergängen
0:21:09 EA -> Regularität
0:41:31 Beispiel
0:47:34 Satz von Kleene
0:48:58 Was können endliche Automaten nicht?
0:53:44 Pumping-Lemma für reguläre Sprachen
1:19:05 Zusammenfassung
1:20:03 Bemerkungen zu 'Testen Sie sich'-Aufgabe

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)