Wieso kann man a,e zusammenfassen, wenn man a mit 0 zu b kommt und e mit 0 zu h? Wir können doch gar nicht mit zwei 0 Pfade bauen oder nicht? Alles andere habe ich verstanden. Hat sich geklärt, bin manchmal so ungeduldig... b,h wurden zusammengefasst, deshalb. Ich hätte voreilig das (a,e) rausgeschmissen wegen dem 0 nach h und 0 nach b schon rausgeschmissen, ziemlich tricky muss ich sagen.
Ich muss sagen, dass ich das Prinziep hier endlich verstanden habe - vielleicht ^^' Aber kann es sein, dass dir ein gravierender Fehler unterlaufen ist? Eigentlich wäre doch der erste Schritt alle unerreichbaren Zustände zu entfernen, in diesem Fall 'd'. Im ersten DEA ist d vom Startzustand unerreichbar und im minimierten DEA schon...
Ist vielleicht mittlerweile etwas spät, aber mit dem Prinzip, den unerreichbaren Zustand zuerst zu entfernen, hast du recht. Dass d zusammengefasst mit f nun erreichbar ist, ist nicht weiter tragisch, da diese ja äquivalent sind, da sie in die gleichen Zustände führen. Eigentlich wurde hier prinzipiell nur f zu d, f umbenannt. ^^
ZUSTAND a und e transition zu f mit 1 und zusätzlich e transition mit 0 zu h. a kann diese Aufgabe von e übernehmen da alle Inputs zu e auch zu a gehen könnten. Also radiere e weg und verbinde a mit h mit einer 0, g transition mit 1 geht zu a.
Warum bleibt das G weiter bestehen ?
Weil es in der List nicht drin ist
Endlich mal kapiert! Danke❤️
ich bin dümmer als vor dem Video geworden
Dann bleibste das halt, mir hats geholfen
Hallo Daniel , wäre gut dieses Video noch mal machen ohne die Fehler.
endlich kapiert, danke
Wieso kann man a,e zusammenfassen, wenn man a mit 0 zu b kommt und e mit 0 zu h?
Wir können doch gar nicht mit zwei 0 Pfade bauen oder nicht?
Alles andere habe ich verstanden.
Hat sich geklärt, bin manchmal so ungeduldig...
b,h wurden zusammengefasst, deshalb.
Ich hätte voreilig das (a,e) rausgeschmissen wegen dem 0 nach h und 0 nach b schon rausgeschmissen, ziemlich tricky muss ich sagen.
Ich muss sagen, dass ich das Prinziep hier endlich verstanden habe - vielleicht ^^'
Aber kann es sein, dass dir ein gravierender Fehler unterlaufen ist? Eigentlich wäre doch der erste Schritt alle unerreichbaren Zustände zu entfernen, in diesem Fall 'd'. Im ersten DEA ist d vom Startzustand unerreichbar und im minimierten DEA schon...
Ist vielleicht mittlerweile etwas spät, aber mit dem Prinzip, den unerreichbaren Zustand zuerst zu entfernen, hast du recht. Dass d zusammengefasst mit f nun erreichbar ist, ist nicht weiter tragisch, da diese ja äquivalent sind, da sie in die gleichen Zustände führen. Eigentlich wurde hier prinzipiell nur f zu d, f umbenannt. ^^
Sehr gutes Video. Danke!
habe für (a,g) und (e,g) nicht kapiert . könnte jemand da helfen?
ZUSTAND a und e transition zu f mit 1 und zusätzlich e transition mit 0 zu h. a kann diese Aufgabe von e übernehmen da alle Inputs zu e auch zu a gehen könnten. Also radiere e weg und verbinde a mit h mit einer 0, g transition mit 1 geht zu a.
Braucht man nicht noch eine Senke für diesen Algorithmus?
Hai 🦈