KIT | KIT-Bibliothek | Impressum | Datenschutz

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:01:15 Grammatiken
  • 0:06:22 Bemerkungen
  • 0:09:12 Die Chomsky Hierarchie
  • 0:19:54 Chomsky-0 Grammatiken und Semientscheidbarkeit
  • 0:22:25 Beweis- Beschreibung der Grammatik G
  • 0:28:36 Chomsky-3-Grammatiken und reguläre Sprachen
  • 0:37:52 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen
  • 0:41:58 Wiederholung: Das Problem CLIQUE
  • 0:49:01 Typ-2/ Kontextfreie Grammatiken


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