KIT | KIT-Bibliothek | Impressum | Datenschutz

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 17.01.2019

Ueckerdt, Torsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:06:36 Das Pumping-Lemma für kontextfreie Sprachen
  • 0:10:42 Ogden´s Lemma für kontextfreie Sprachen
  • 0:14:06 Beweis von Odgen´s Lemma
  • 0:29:34 Bemerkung
  • 0:30:52 Echtheit der Chomsky-Hierarchie
  • 0:32:47 Beweis - Teil 1
  • 0:33:46 Beweis - Teil 2
  • 0:48:59 Beweis - Teil 3
  • 0:55:39 Eigenschaften kontextfreier Sprachen
  • 0:58:31 Nutzlose Variablen
  • 1:00:00 Schritt 1
  • 1:07:39 Schritt 2

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 18.01.2019
Erstellungsdatum 17.01.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-57
Identifikator KITopen-ID: 1000116246
Lizenz KITopen-Lizenz
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19
Folge 14
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page