KIT | KIT-Bibliothek | Impressum | Datenschutz

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


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 10.01.2020
Erstellungsdatum 09.01.2020
DOI 10.5445/DIVA/2020-7
Identifikator KITopen-ID: 1000117175
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page