14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

14 |
0:00:00 Starten
0:00:22 Die Chomsky Hierarchie
0:08:09 Typ-2/Kontextfrwiw Grammatiken
0:08:51 Typ-2/ Grammatiken: Beispiel 1
0:09:25 Typ-2/ Grammatiken: Beispiel 2
0:11:56 Syntacbäume
0:13:34 Syntaxbäume Beispiel
0:18:27 Links/ Rechtsabteilung, Eindeutigkeit
0:20:14 Beispiel
0:23:08 Chomsky- Normalform
0:30:41 Schritt 1
0:34:39 Schritt 2
0:38:44 Schritt 3
0:47:14 Schritt 4
0:52:48 Abhängigkeitsgraph
0:54:23 Schritt 4- Phase 1
0:56:45 Schritt 4 - Phase 2
1:01:32 Sonderbehandlung
1:02:24 Der CYK-Algorithmus
1:04:53 Beweis - Beschreibung des CYK-Algorithmus
1:09:04 CYK- Algorithmus - Beispiel
1:10:47 Beweis - Beschreibung des CYK-Algorithmus
1:12:54 CYK-Algorithmus - Vorgehen
1:24:32 Ergebnisse zum Wortproble

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS17/18

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

Website of Karlsruher Institut für Technologie (KIT)