DEA minimieren Makierungsalgorithmus
Вставка
- Опубліковано 2 січ 2023
- Um einen Deterministischen endlichen Automat zu verkleinern, kann man den Makierungsalgorithmus anwenden. Dadurch entfallen überflüssige Zustände.
Aufgaben mit Lösungen: drive.google.com/drive/folder...
UNGLAUBLICH stark erklärt. Danke dir!
Wow. Das Video ist einfach toll. So gut erklärt habe ich es sonst nirgendwo gefunden!
Ich danke dir für diese super Erklärung!
Super Video, danke dir:)
Super erklärt, vielen Dank :)
Der Link in der Videobeschreibung ist leider unvollständig, könntest du den mal updaten?
Hi, danke für den Hinweis. Der Link sollte jetzt funktionieren.
Bei der letzten Tabelle die man erstellt, wo man prüft wohin man von welchem Zustandspaar kommt habe ich zwei Zustände die kein paar sondern nur ein Zustand sind, deutet das darauf hin das ich was falsch gemacht habe, oder kann das vorkommen? (eigene Aufgabe)
Ich verstehe noch nicht genau was du meinst. Man muss ja immer schauen, welche Zustände sich bei einem freien Feld kreuzen. Bei Minute 1:52 sind das (S1,S0) und wenn man schaut wo beide mit a hinführen, bekommt man wieder ein Zustandspaar heraus. Wenn du es nochmal durchgehst und bei deiner eigenen Aufgabe immer noch etwas komisches rauskommt kann es eventuell sein, das es sich bei deiner Aufgabe nicht um einen deterministischen endlichen Automaten handelt?
Wenn in der Tabelle überall Kreuzchen sind, heisst das dann der DEA hat schon die Minimalform?
Ja, aber wenn das eine Aufgabe von der Schule oder so ist, würde ich die nochmal durchgehen und überprüfen ob das wirklich so ist.