Hallo,
ich suche jemanden, der fit ist in Sachen Automaten. Ich soll einen NFA in einen DFA umwandeln. Habe ich auch gemacht, bloss ich bin mir nicht sicher, ob das richtig ist.
Felix
Du kannst Dir den NFA so vorstellen, dass er in mehreren Zustaenden gleichzeitig ist - in Schritt k eben in allen Zustaenden, in denen er nach k Schritten sein kann. Diese
Menge von Zustaenden erkärst du dann zu einem einzigen Zustand.
D.h. die Zustaende des DFA entsprechen der Potenzmenge der Zustaende des NFA.
MfG
Martin