DEA aufstellen |
Xyarvius unregistriert
|
|
|
10.05.2016 22:12 |
|
|
|
Ich benenne deine Zustände aus dem NEA mal: q0 (ganz links), q1, q2, q3 (der Endzustand).
Der DEA startet auch in q0. Mit einer 1 bleibt er in q0. Mit einer 0 kommt er in den Zustand {q0q1}. Das entspricht dem zusammengefassten Zustand von q0 und q1 aus dem NEA.
Von {q0q1} kommst du dann mit einer 0 nach {q0q1q2}: q0 und q1 sind von q0 aus erreichbar. q2 geht über q1.
Bei n Zuständen im NEA kannst du so maximal 2^n Zustände im DEA erhalten.
__________________ Syntax Highlighting fürs Board (Link)
|
|
10.05.2016 22:22 |
|
|
|