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

1:25:43
 
Teilen
 

Archivierte Serien ("Inaktiver Feed" status)

When? This feed was archived on April 24, 2022 14:32 (27d ago). Last successful fetch was on March 31, 2021 15:27 (1y ago)

Why? Inaktiver Feed status. Unsere Server waren nicht in der Lage einen gültigen Podcast-Feed für einen längeren Zeitraum zu erhalten.

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage episode 198837317 series 2078468
Von Karlsruher Institut für Technologie (KIT) entdeckt von Player FM und unserer Community - Das Urheberrecht hat der Herausgeber, nicht Player FM, und die Audiodaten werden direkt von ihren Servern gestreamt. Tippe auf Abonnieren um Updates in Player FM zu verfolgen oder füge die URL in andere Podcast Apps ein.
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

19 Episoden