Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 20.10.2015, Vorlesung und Übung - 01 - a podcast by Karlsruher Institut für Technologie (KIT)

from 2021-01-31T22:10:42.023393

:: ::

01 | 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

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS15/16

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)