Informatik 2: Die Chomsky-Hierarchie & Unentscheidbare Probleme 🚀
Entdecken Sie die Grundlagen der Chomsky-Hierarchie und warum viele Probleme in der Informatik unentscheidbar oder nur schwer lösbar sind. Ein Muss für alle, die tiefer in die Theorie eintauchen möchten!
Sebastian Küpper
24 views • Apr 19, 2025
About this video
Zahlreiche Probleme sind unentscheidbar, viele weitere wahrscheinlich nicht effizient entscheidbar. Ist also alle Hoffnung für einen großen Teil der interessanten Fragestellungen verloren? Eine Lösung um dieser Schwierigkeit zu begegnern ist, die Mächtigkeit der Modellierungssprache zu beschränken. Die Chomsky-Hierarchie erlaubt es, drei Stufen der Modelleinschränkungen zu definieren, die sukzessive mehr Fragestellungen entscheidbar werden lassen. In dieser Vorlesung werden wir uns an die Chomsky-Hierarchie herantasten und formale Grammatiken als Modellierungswerkzeug kennenlernen.
Video Information
Views
24
Duration
59:58
Published
Apr 19, 2025
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.