02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 23.10.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

02 |
0:00:00 Start
0:00:07 Letzte Vorlesung
0:04:01 Entfernen von e-Übergängen
0:15:37 EA - Regularität
0:15:51 Beweis
0:33:04 Beispiel
0:39:16 Satz von Kleene
0:40:27 Frage: Was können endliche Automaten nicht?
0:45:19 Pumping-Lemma für reguläre Sprachen
0:58:23 Verwendung des Pumping-Lemmas
1:05:20 Beispiel zum PL
1:18:10 Zusammenfassung

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS18/19

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

Website of Karlsruher Institut für Technologie (KIT)