DiscoverTheoretische Grundlagen der Informatik, Vorlesung, WS17/1814: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018
14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

Update: 2018-01-11
Share

Description

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
Comments 
In Channel
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

Prof. Dr. Dorothea Wagner