NFA in DFA umwandeln | Theoretische Informatik
Vložit
- čas přidán 8. 11. 2019
- 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.cybersicherheit.guru/nfa-...
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
Dank dir hatte ich letztens ne 2,4 in der Mathe Klausur. Danke dir! :D
Top, freut mich :)
Ich habe endlich verstanden, danke dafür!
Gerne doch! Schön, dass ich dir helfen konnte! :)
Super Video! Vielen Dank dafür!
Gerne doch ;)
Super Video! Hat mir sehr geholfen.
Perfekt! Das freut mich :)
Super erklärt, danke!
Gerne! Schön, dass es dir weitergeholfen hat!
Super einfach erklärt, danke!
Sehr gerne 😊
Gut erklärt, Dankeschön! 🙂
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 🙂
sehr hilfreich, vielen Dank
Gerne :)
Klasse video! Danke!
Gerne!
Gutes Video, die Voicecracks machen das ganze viel lustiger :D
haha so true :)
Sorry, hat sich mittlerweile geändert ;)
Bestes Video auf Yt zur Potenzmengenkonstruktion...
Danke! Es freut mich, dass du das so siehst 🙂
Wieder mal danke :)
Immer wieder gerne ;)
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.
danke! jetzt habe Ichs endlich verstanden ...
So soll es sein :)
Danke dir :)
Gerne :) Schön, dass ich dir weiterhelfen konnte!
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
Du rettest mir meine theoinf klausur
Sehr gut!
Danke bro
Gern geschehen 🙂
Gruß an info kurs🙋🏽♀️
Nice 😅 Nutzt ihr das im Online Unterricht?
@@Florian.Dalwigk ja haha
vielen vielen Dank! XD
Gerne 🙂
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.🤔😕
Ich schreibe morgen Informatik (๑•﹏•)
Viel Erfolg!
Frage: Was macht man, wenn der NFA Epsilon Übergänge hat, diese sind im DFA ja nicht möglich?
Achja wie schön DEA/NEA noch war
supi
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.
Leider ist das Video vom minimieren eines Automaten nicht mehr online...
Es war nie online ;) Ich produziere demnächst wieder :)
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