KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 20.12.2018

Ueckerdt, Torsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:31 Grammatiken, Beispiele
  • 0:09:52 Grammatiken, Bemerkungen
  • 0:16:13 Die Chomsky Hierarchie
  • 0:29:17 Chomsky-0 Grammatiken und Semientscheidbarkeit
  • 0:36:03 Beweis - Beschreibung der Grammatik G
  • 0:42:30 Beweis - Zusammenfassung
  • 0:49:13 Chromsky-3 Grammatiken und reguläre Sprachen
  • 1:02:28 Chromsky-1 Grammatiken bzw. kontextsensitive Sprachen
  • 1:09:49 Wiederholung: Das Problem CLIQUE
  • 1:20:25 Typ-2 / Kontextfreie Grammatiken


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