01: Einführung in Formale Sprachen, Grammatiken und Komplexitätstheorie 📚

0:00:00 Starten 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 Dozent: Prof. Dr. rer. nat. Peter Sanders, M.Sc. Tobias Maier | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik Vorlesungsaufzeichnung: KIT | WEBCAST http://webcast.kit.edu