0 Daumen
548 Aufrufe

Guten Tag, meine Aufgabe ist es einen gegebenen NFA in einen DFA umzuwandeln. Ist meine Lösung richtig? =)

NFA

       zo      z1               z2

o              z1   

1    z1     {z1, z2}

z2 geht nirgendwohin und ist der Endzustand.

Mein DFA ist:

       z0            z1             {z1, z2}

0                    z1              z1

1   z1            {z1, z2}       {z1, z2}

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort
z2 geht nirgendwohin

wofür dann z2?

mal den Automaten mal auf. Wenn zu jedem Zeitpunkt mit jedem gelesenen Zeichen der nächste Zustand EINDEUTIG klar ist, stimmt dein Automat.

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community