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

02 : Vorlesung und Übung |
0:00:00 Starten
0:00:11 Wdh. Grammatiken
0:01:21 Wdh. Übergangsrelation
0:03:09 Chomsky-Hierarchie
0:13:20 Beweis, Ansatz
0:13:46 Beweis, ausführlich
0:48:06 Beweisskizze
0:51:15 Einschub: lexikographische Reihenfolge
0:53:25 Lemma S
0:56:00 Beweisskizze
1:00:12 Todo
1:00:28 Wortproblem
1:05:39 Laufzeitabschätzung
1:07:12 Syntaxbäume

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)