KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 12.01.2017, 14

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:07 Wiederholung
  • 0:12:03 Ogden´s Lemma für kontextfreie Sprachen
  • 0:14:31 Beweis
  • 0:29:20 Beweis - Teil 1
  • 0:30:23 Beweis - Teil 2
  • 0:39:23 Beweis - Teil 3
  • 0:41:58 Nutzlose Variablen
  • 0:43:38 Schritt 1
  • 0:47:24 Beispiel: Schritt 1
  • 0:51:28 Schritt 2
  • 0:53:16 Beispiel: Schritt 2
  • 0:56:45 Korollar
  • 0:59:27 Beispielgraph
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 20.01.2017
Erstellungsdatum 12.01.2017
DOI 10.5445/DIVA/2017-55
Identifikator KITopen-ID: 1000114469
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page