KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Sanders, Peter; Maier, Tobias

  • 0:00:10 Begrüßung
  • 0:01:02 Organisatorisches
  • 0:02:42 Materialien
  • 0:09:46 Einordnung
  • 0:10:52 Einführung
  • 0:19:06 Formale Sprachen - Notation
  • 0:33:00 Typische Fragestellungen
  • 0:35:47 Warum formale Sprachen?
  • 0:43:10 Automatentheorie
  • 0:47:47 Mächtigere Sprachen und Maschinen
  • 0:49:48 Noch mächtigere Maschinen
  • 0:53:23 Komplexitätstheorie
  • 0:58:27 Informationstheorie
  • 1:00:36 Organisatorisches – Theoretische Grundlagen der Informatik
  • 1:00:58 Organisatorisches – Übungsblätter
  • 1:07:24 Organisatorisches – Fragen und Tipps
  • 1:07:55 Organisatorisches – Tutorien
  • 1:09:26 Organisatorisches – Buch zur Vorlesung
  • 1:10:14 Automatentheorie und Formale Sprachen - Allgemeines
  • 1:14:01 Grammatiken
  • 1:17:31 Übergangsrelation
  • 1:21:40 Ableitung
  • 1:23:12 Chomsky-Hierarchie


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