ENDLICHE AUTOMATEN (mit SUPER MARIO erklärt) | Theoretische Informatik

Описание: Inhalt 📚
Wie der Name bereits vermuten lässt, ist das Fach "Theoretische Informatik" sehr theoretisch. Umso wichtiger ist es, sich die abstrakten Konzepte anhand einfacher Beispiele zu verdeutlichen. Deshalb möchte ich dir in diesem Video anhand von Super Mario World erklären, was man unter einem endlichen Automaten (kurz EA) versteht und aus welchen Komponenten er besteht. Statt Zahlen und Buchstaben verwenden wir praktische Beispiele aus dem Gaming-Alltag.

Einführung: 0:00
Was ist ein endlicher Automat? 0:21
Ein praktisches Beispiel: 0:42
Komponenten eines endlichen Automaten: 1:26
Formale Definition eines endlichen Automaten: 2:07
Wie überprüft man, ob ein Wort Teil einer Sprache ist? 3:28
Wörter mit einem Automaten erzeugen: 4:36
Verständnisfragen: 5:15
NFA vs. DFA: 5:27
ENDE: 5:54

EQUIPMENT(*)
🎤 Mikrofon https://amzn.to/3N0CHCL
✂️ Schnittprogramm https://amzn.to/3CZ217J
💻 Mein Laptop https://amzn.to/3ikMd5V
🖥️ Bildschirm https://amzn.to/3ig3yN5

SUPPORT
► Patreon   / florian_dalwigk  
► PayPal
► Unterstütze mich durch einen Kauf auf Amazon. Für dich entstehen keine Mehrkosten! (*) https://amzn.to/3LgyglY

SOCIAL MEDIA
💬 Discord:   / discord  
💡 Website: https://www.florian-dalwigk.de
📱 TikTok:   / florian.dalwigk  
🤳 Instagram:   / florian.dalwigk  
🐦 Twitter:   / florian_dalwigk  
📧 E-Mail: mailto:[email protected]

Das Spiel "Super Mario World" wurde von Nintendo entwickelt. Von dort stammen auch die hier im Video verwendeten Bilder der Spielfiguren und Items.

Video zur Chomsky-Hierarchie 📼 [Folgt]
NFA in DFA umwandeln 📼    • NFA in DFA umwandeln | Theoretische Inform...  
NFA in DFA umwandeln (Beispiel) 📼    • NFA in DFA umwandeln (Aufgabe mit Lösung) ...  

(*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.