KIT | KIT-Bibliothek | Impressum | Datenschutz

Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 22.10.2015, Vorlesung und Übung - 02

Sanders, Peter ORCID iD icon; Maier, Tobias ORCID iD icon

  • 0:00:00 Starten
  • 0:00:11 Wdh. Grammatiken
  • 0:01:21 Wdh. Übergangsrelation
  • 0:03:09 Chomsky-Hierarchie
  • 0:13:20 Beweis, Ansatz
  • 0:13:46 Beweis, ausführlich
  • 0:48:06 Beweisskizze
  • 0:51:15 Einschub: lexikographische Reihenfolge
  • 0:53:25 Lemma S
  • 0:56:00 Beweisskizze
  • 1:00:12 Todo
  • 1:00:28 Wortproblem
  • 1:05:39 Laufzeitabschätzung
  • 1:07:12 Syntaxbäume

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 16.11.2015
Erstellungsdatum 22.10.2015
Sprache Deutsch
DOI 10.5445/DIVA/2015-759
Identifikator KITopen-ID: 1000113403
Lizenz KITopen-Lizenz
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2015/2016
Folge 2
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page