---

Geschrieben von volletolle am 30.03.2010 um 21:21:

  Epsilon NFA nach DFA

Hallo

das umwandeln ohne Epsillon hab ich verstanden aber was muss ich machen wenn ein Epsilon dabei ist?

Kennt jemand eine Seite wo ich den oben geannten Fall nachlesen kann?

Vielen dank.
volletolle

---

Geschrieben von ed209 am 31.03.2010 um 00:29:

 

Was musst du wann machen wenn wo ein Epsilon dabei ist?

---

Geschrieben von volletolle am 31.03.2010 um 14:17:

 

also ich muss einen nea mit epsilon in einen dea überführen.
Verstehe aber nicht die erklärung im skript.
Als erstes habe ich die alle teilmengen gebildet aber was mache ich mit den epsilon kanten?
Ich suche einen link wo vielleicht so ein beispiel mal schritt für schritt erklärt ist.
Oder vielleicht kann mir ja hier auch jemand einen tipp geben.
vielen dank.

volletolle

---

Geschrieben von ed209 am 31.03.2010 um 17:00:

 

Hi

Das ganze war schonmal Thema, vielleicht hilft Dir das weiter.

NEA in DEA umwandeln

Gruß,
ED209

---

Geschrieben von volletolle am 31.03.2010 um 17:23:

 

das hatte ich aber auch schon gefunden aber leider finde ich da keine erklärung wenn die leere menge epsilon dabei ist.
aber schonmal vielen dank

gruß

---

Geschrieben von ed209 am 31.03.2010 um 17:37:

 

Was benutzt ihr für eine Definition für den NFA?
Mir ist noch nicht klar, an welcher Stelle das Epsilon auftacht. Als Zustand in der Potenzmenge im neuen DFA oder an einem Übergang.

Vielleicht kannst du ein Beispiel posten mit einem problematischen Automaten.

---

Geschrieben von volletolle am 31.03.2010 um 17:54:

 

ich zeichne den automaten heute abend mal ab.