NFA in DFA umwandeln | Theoretische Informatik
ฝัง
- เผยแพร่เมื่อ 4 ก.ย. 2024
- Inhalt 📚
In diesem Video lernst du, wie man mit der #Potenzmengenkonstruktion einen nichtdeterministischen endlichen Automaten (#NFA bzw. NEA) in einen deterministischen endlichen Automaten (#DFA bzw. DEA) umwandeln kannst.
Artikel 📰: www.cybersiche...
bitte mach mehr solcher theoretschen themen!!! mein mathe prof ist wirklich grauenvoll im erklären und es gibt zu diesen themen so wenig kontent auf yt
Ich hoffe, dass ich demnächst wieder dazu komme.
+1
Ich habe endlich verstanden, danke dafür!
Gerne doch! Schön, dass ich dir helfen konnte! :)
Dank dir hatte ich letztens ne 2,4 in der Mathe Klausur. Danke dir! :D
Top, freut mich :)
Super Video! Vielen Dank dafür!
Gerne doch ;)
Super einfach erklärt, danke!
Sehr gerne 😊
Super Video, manchmal kommst du mit Zustand 1, 2 und 3 und q0, q1 und q2 etwas durcheinander, aber trotzdem sehr hilfreich ^^
Werde ich in Zukunft einheitlicher gestalten 🙂
Super erklärt, danke!
Gerne! Schön, dass es dir weitergeholfen hat!
Bestes Video auf Yt zur Potenzmengenkonstruktion...
Danke! Es freut mich, dass du das so siehst 🙂
sehr hilfreich, vielen Dank
Gerne :)
Gruß an info kurs🙋🏽♀️
Nice 😅 Nutzt ihr das im Online Unterricht?
@@Florian.Dalwigk ja haha
Klasse video! Danke!
Gerne!
Du rettest mir meine theoinf klausur
Sehr gut!
Super Video! Hat mir sehr geholfen.
Perfekt! Das freut mich :)
Gutes Video, die Voicecracks machen das ganze viel lustiger :D
haha so true :)
Sorry, hat sich mittlerweile geändert ;)
danke! jetzt habe Ichs endlich verstanden ...
So soll es sein :)
Danke dir :)
Gerne :) Schön, dass ich dir weiterhelfen konnte!
danke. hat mir sehr viel geholfen :))
Super, das freut mich!
@@Florian.Dalwigk Es wäre super wenn du mehr Videos über Graphentheorie wie zB Planärität überprüfen machen würdest. :))
Ich schaue mal, was sich da machen lässt.
Wieder mal danke :)
Immer wieder gerne ;)
Frage: Was macht man, wenn der NFA Epsilon Übergänge hat, diese sind im DFA ja nicht möglich?
Danke bro
Gern geschehen 🙂
danke für das hilfreiche Video! ich vermute mal, bei mehreren Startzuständen, zB q1 und q2, wird der Startknoten im DEA als Menge (also {q1, q2}) notiert?
Gerne! Korrekt :)
@@Florian.Dalwigk danke für die schnelle Antwort, sogar auf einem älteren Video! :P
vielen vielen Dank! XD
Gerne 🙂
Muss ein DFA auch vollständig sein?
Also muss von jedem Zustand eine 0 und eine 1 weggehen?
Ja
Ich schreibe morgen Informatik (๑•﹏•)
Viel Erfolg!
Gibt es das bei 06:21 angesprochene Video zum Minimieren von Automaten noch und wenn ja, wie heißt es? Ich habe das leider nicht gefunden.
Schaue am besten mal in der Videoübersicht auf meinem Kanal.
@@Florian.Dalwigk Danke für die Antwort, aber leider habe ich es auch da nicht gefunden.🤔😕
Achja wie schön DEA/NEA noch war
Leider ist das Video vom minimieren eines Automaten nicht mehr online...
Es war nie online ;) Ich produziere demnächst wieder :)
Vielen Dank!
0 Dislikes sprechen für sich ^^
Merci :)
Sehr gut erklärt. Zehn mal besser wie der Prof in der TH, bei dem man gar nichts versteht.
supi
weshalb wird dieser neue automat denn dann als deterministisch angesehen?
Z.B. besteht der zustand {q0,q1} aus den zuständen q0 und q1. also ist es im prinzip nur eine andere darstellungsweise, und immernoch nicht deterministisch. deterministisch wäre der automat erst wenn man genau weiß ob man in q0 oder q1 ist.
Du solltest dir nochmal den Sinn dieser Umbenennung vergegenwärtigen. Das dient hier aus Gründen der Übersichtlichkeit. Du hättest auch X schreiben können.
0,1,1 wird von deinem DFA akzeptiert vom NFA allerdings nicht.
Quatsch
Gut erklärt, Dankeschön! 🙂
Gerne 🙃