Seppel123 |
Epsilon-FA in NFA umwandeln
Meine Frage:
Hallo,
wir sollen als Hausaufgabe einen [latex\epsilon-FA[/latex] umwandeln in einen NFA ohne epsilon übergänge.
So, alles was das Script hergibt ist sowas:
Sei ein NFA, der epsilon Kanten besitzen kann.
Ein äquivalenter ohne epsilon Kanten wird wie folgt erklärt:
Meine Ideen:
So, prinzipiell versteh ich das.. aber ich weiß noch nicht genau wie der Konfigurationsübergang (z, e) |-* (z',e) gemeint ist. Sind das alle Pfade die ich gehen kann im automaten die nur epsilon übergänge enthalten ??
Danke |