Von epsilon NEA direkt zu DEA?



  • Hi Leute!

    Ich hab folgende Aufgabe:

    Erweitern Sie die Potenzmengenkonstruktion so, dass man aus einem ϵ\epsilon-NEA direkt einen DEA konstruieren kann, aber ohne den Umweg über einen NEA zu gehen.

    Ich soll bei dieser Aufgabe anscheinend angeben wie es gemacht wird, aber es nicht anhand eines gegeben Automaten zeigen, da kein Automate dabei ist.

    Wie es gehen würde ist mir klar: Wenn ich von A nach B mit 1 kommen kann, und es eine epsilon-Kante von B nach C gibt, kann ich mit 1 von A nach B und C gelangen.

    Aber wie beschreibe ich das jetzt mit formaler Mathematik?


Anmelden zum Antworten