No video
DEA minimieren Makierungsalgorithmus
Рет қаралды 946
Күн бұрынUm einen Deterministischen endlichen Automat zu verkleinern, kann man den Makierungsalgorithmus anwenden. Dadurch entfallen überflüssige Zustände.
Aufgaben mit Lösungen: drive.google.c...
@Ferdocraft 6 ай бұрын
Wow. Das Video ist einfach toll. So gut erklärt habe ich es sonst nirgendwo gefunden!
@sibness710 6 ай бұрын
UNGLAUBLICH stark erklärt. Danke dir!
@feyza3989 2 ай бұрын
Ich danke dir für diese super Erklärung!
@angelikaxy3988 3 ай бұрын
Super Video, danke dir:)
@Klemens102 Жыл бұрын
Super erklärt, vielen Dank :) Der Link in der Videobeschreibung ist leider unvollständig, könntest du den mal updaten?
@Luke-tn9ki Жыл бұрын
Hi, danke für den Hinweis. Der Link sollte jetzt funktionieren.
@sorimi1612 Жыл бұрын
Wenn in der Tabelle überall Kreuzchen sind, heisst das dann der DEA hat schon die Minimalform?
@Luke-tn9ki Жыл бұрын
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.
@Klemens102 Жыл бұрын
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)
@Luke-tn9ki Жыл бұрын
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?
Friendeez
Рет қаралды 15 МЛН
Florian Dalwigk
Рет қаралды 4,4 М.