Epsilon NFA nach DFA |
| 30.03.2010, 21:21 | Auf diesen Beitrag antworten » |
| volletolle | 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 |
|
|
|
| 31.03.2010, 00:29 | Auf diesen Beitrag antworten » |
| ed209 | Was musst du wann machen wenn wo ein Epsilon dabei ist? |
| 31.03.2010, 14:17 | Auf diesen Beitrag antworten » |
| volletolle | 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 |
| 31.03.2010, 17:00 | Auf diesen Beitrag antworten » |
| ed209 | Hi Das ganze war schonmal Thema, vielleicht hilft Dir das weiter. NEA in DEA umwandeln Gruß, ED209 |
| Anzeige | |
|
|
|
| 31.03.2010, 17:23 | Auf diesen Beitrag antworten » |
| volletolle | 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ß |
| 31.03.2010, 17:37 | Auf diesen Beitrag antworten » |
| ed209 | 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. |
| 31.03.2010, 17:54 | Auf diesen Beitrag antworten » |
| volletolle | ich zeichne den automaten heute abend mal ab. |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
