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

14 |
0:00:00 Start
0:00:31 Übersicht
0:04:47 Das Pumping-Lemma für kontextfreie Sprachen
0:13:52 Ogden´s Lemma für kontextfreie Sprachen
0:15:48 Beweis von Ogden´s Lemma
0:28:07 Echtheit der Chomsky-Hierarchie
0:30:18 Beweis
0:44:49 Eigenschaften kontextfreier Sprachen
0:48:12 Nutzlose Variablen
0:51:27 Schritt 1
1:01:10 Schritt 2
1:05:22 Endliche kontextfreie Sprachen
1:08:51 Beispielgraph

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)