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/…50d3a7b38240d43af8968d31a


    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/…50d3a7b38240d43af8968d31a

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


    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 3,627 times

    • epsilon-nea-zu-nea02.png

      17.56 kB, 379×248, viewed 3,147 times

    • epsilon-nea-zu-nea03.png

      12.1 kB, 344×213, viewed 2,857 times

    17,311 times viewed