14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020
Update: 2020-01-10
Description
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
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
Comments
In Channel
Download from Google Play
Download from App Store
United States00:00
00:00
x
