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