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!
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
Total views since publication
Duration
59:58
Video length
Published
Apr 19, 2025
Release date
Quality
hd
Video definition
About the Channel
Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Morocco under the topic 'météo demain'.
Share This Video
SOCIAL SHAREShare this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!