14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020

Name: 14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020
Uploaded: 2020-01-10T00:00:00Z
Duration: T1H11M19S
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

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML)

doi:10.5445/DIVA/2020-7

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML) [Hrsg.]

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

Export

Statistiken

Seitenaufrufe: 105
seit 06.03.2020

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Audio & Video
Publikationsdatum	10.01.2020
Erstellungsdatum	09.01.2020
Sprache	Deutsch
DOI	10.5445/DIVA/2020-7
Identifikator	KITopen-ID: 1000117175
Lizenz	KITopen-Lizenz
Serie	Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Folge	14

Repository KITopen

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 09.01.2020