Umwandlung ε-NEA zu NEA

This site uses cookies. By continuing to browse this site, you are agreeing to our Cookie Policy.

  • Hier wird die Umwandlung eines ε-NEA zu einem NEA erläutert.
    Ein ε-NEA ist ein nicht-deterministischer endlicher Automat mit ε-Übergängen.
    Ein NEA ist ein Nicht-deterministischer endlicher Automat.
    1. Zyklus eliminieren
    Falls ε-Zyklen existieren, fasse alle Zustände eines Zyklus zu einem zusammen und übernehme alle von ε verschiedenen Eingabezeichen des Zyklus in einer Schleife
    easy-coding.de/Attachment/856/…3b92b022e28b1bb1f6ad5c834


    2. Zustände zu Endzuständen
    Mache jeden Zustand s, von dem aus eine ε-Übergangssequenz in einen Endzustand führt, selbst zu einem Endzustand.
    easy-coding.de/Attachment/857/…3b92b022e28b1bb1f6ad5c834

    3. Übergangsfolgen bereinigen
    easy-coding.de/Attachment/858/…3b92b022e28b1bb1f6ad5c834


    4. Alle restlichen Übergänge, die von s mit a 6=e nach t übergehen bleiben unverändert.
    5. Entferne alle im neuen Diagramm nicht mehr erreichbaren Zustände.
    Images
    • epsilon-nea-zu-nea01.png

      14.7 kB, 410×265, viewed 2,544 times
    • epsilon-nea-zu-nea02.png

      17.56 kB, 379×248, viewed 2,253 times
    • epsilon-nea-zu-nea03.png

      12.1 kB, 344×213, viewed 1,969 times

    12,777 times viewed