Von einem Epsilon-NEA direkt zu einem DEA?
-
Hi Leute!
Wenn ich bisher einen Epsilon-NEA gegeben hatte und ich daraus einen DEA machen wollte, musste ich immer den Umweg über einen NEA machen. Gibt es auch eine Möglichkeit direkt vom Epsilon-NEA in einen DEA zu wandeln? Wisst ihr da bescheid?
-
Wie machst du denn aus einem "einfachen" NFA einen DFA? Wenn du das mit dieser Potenzmenge der Zustände machst, dann geht das genauso. Du musst nur beachten, dass du, wenn du von A nach B mit 1 kommen kannst, und es eine epsilon-Kante von B nach C gibt, dass du mit 1 von A nach B und C gelangen kannst