KIT | KIT-Bibliothek | Impressum | Datenschutz

15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:19 Kontextfreie Sprachen, Kontextfreie Grammatiken
  • 0:06:01 Pumping-Lemma für kontextfreie Sprachen
  • 0:08:05 Ogden's Lemma für kontextfreie Sprachen
  • 0:23:12 Satz
  • 0:37:41 Nutzlose Variablen
  • 0:54:28 Korrolar
  • 0:58:14 Beispielgraph


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