Theoretische Grundlagen Der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03 Theoretische Grundlagen Der Informatik, Vorlesung, WS16/17 podcast

Artwork

Hochschulbildung Bildung Vorlesung Informatik Berechnungsmodelle Determinismus Nichtdeterminismus Berechenbarkeit Komplexitätstheorie Grammatiken Karlsruher Instituts Für Technologie KIT Video KIT Theorie

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

Theoretische Grundlagen der Informatik, Vorlesung, WS16/17 « »
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

7+ y ago 1:08:20

Teilen

MP4•Episode-Home

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

03 | 0:00:00 Starten 0:00:25 Verallgemeinertes PL für reguläre Sprachen 0:17:18 Kapitel Minimierung von Automaten und Äquivalenzklassenautomat 0:20:14 Frage: Kann man konstruktiv die Anzahl der Zustände eines deterministischen endlichen Automatens erheblich verringern? 0:22:04 Beispiel 0:34:34 Äquivalenz 0:37:22 Der Äquivalenzklassenautomat 0:48:03 Frage: Wie berechnet man alle Äquivalenzklassen zu den Zuständen von A? 0:53:43 Frage: Wann kann dieses Verfahren abgebrochen werden? 0:57:26 Vorgehensweise 1:00:09 Beispiel zur Vorgehensweise

… continue reading

18 Episoden

#Hochschulbildung #Bildung #Vorlesung #Informatik #Berechnungsmodelle #Determinismus #Nichtdeterminismus #Berechenbarkeit #Komplexitätstheorie #Grammatiken #Karlsruher Instituts Für Technologie KIT #Video #KIT #Theorie

Artwork

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

Theoretische Grundlagen der Informatik, Vorlesung, WS16/17

published 7+ y ago

Teilen

MP4•Episode-Home

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

03 | 0:00:00 Starten 0:00:25 Verallgemeinertes PL für reguläre Sprachen 0:17:18 Kapitel Minimierung von Automaten und Äquivalenzklassenautomat 0:20:14 Frage: Kann man konstruktiv die Anzahl der Zustände eines deterministischen endlichen Automatens erheblich verringern? 0:22:04 Beispiel 0:34:34 Äquivalenz 0:37:22 Der Äquivalenzklassenautomat 0:48:03 Frage: Wie berechnet man alle Äquivalenzklassen zu den Zuständen von A? 0:53:43 Frage: Wann kann dieses Verfahren abgebrochen werden? 0:57:26 Vorgehensweise 1:00:09 Beispiel zur Vorgehensweise

… continue reading

18 Episoden

#Hochschulbildung #Bildung #Vorlesung #Informatik #Berechnungsmodelle #Determinismus #Nichtdeterminismus #Berechenbarkeit #Komplexitätstheorie #Grammatiken #Karlsruher Instituts Für Technologie KIT #Video #KIT #Theorie

Alle Folgen

×

Willkommen auf Player FM!

Player FM scannt gerade das Web nach Podcasts mit hoher Qualität, die du genießen kannst. Es ist die beste Podcast-App und funktioniert auf Android, iPhone und im Web. Melde dich an, um Abos geräteübergreifend zu synchronisieren.

Höre 500+ Themen zu