14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 17.01.2019 Theoretische Grundlagen der Informatik, Vorlesung, WS18/19

14 |
0:00:00 Start
0:06:36 Das Pumping-Lemma für kontextfreie Sprachen
0:10:42 Ogden´s Lemma für kontextfreie Sprachen
0:14:06 Beweis von Odgen´s Lemma
0:29:34 Bemerkung
0:30:52 Echtheit der Chomsky-Hierarchie
0:32:47 Beweis - Teil 1
0:33:46 Beweis - Teil 2
0:48:59 Beweis - Teil 3
0:55:39 Eigenschaften kontextfreier Sprachen
0:58:31 Nutzlose Variablen
1:00:00 Schritt 1
1:07:39 Schritt 2