DEA Minimierung

Поділитися
Вставка
  • Опубліковано 24 лип 2024
  • Minimierung eines deterministischen endlichen Automaten mittels Myhill-Nerode Verfahren

КОМЕНТАРІ • 15

  • @user-mu7eg1uw2v
    @user-mu7eg1uw2v 2 дні тому

    endlich kapiert, danke

  • @ahmadsahidi892
    @ahmadsahidi892 2 роки тому +9

    ich bin dümmer als vor dem Video geworden

    • @ner0718
      @ner0718 Рік тому +1

      Dann bleibste das halt, mir hats geholfen

  • @zari4189
    @zari4189 2 роки тому +3

    Endlich mal kapiert! Danke❤️

  • @dace1616
    @dace1616 2 роки тому +2

    Sehr gutes Video. Danke!

  • @Paul_-gl3oy
    @Paul_-gl3oy Рік тому +10

    Warum bleibt das G weiter bestehen ?

    • @Yahya-gb8zn
      @Yahya-gb8zn Місяць тому

      Weil es in der List nicht drin ist

  • @amorberlin1117
    @amorberlin1117 7 місяців тому +1

    Hallo Daniel , wäre gut dieses Video noch mal machen ohne die Fehler.

  • @SayWhatTF
    @SayWhatTF 3 роки тому +3

    Ich muss sagen, dass ich das Prinziep hier endlich verstanden habe - vielleicht ^^'
    Aber kann es sein, dass dir ein gravierender Fehler unterlaufen ist? Eigentlich wäre doch der erste Schritt alle unerreichbaren Zustände zu entfernen, in diesem Fall 'd'. Im ersten DEA ist d vom Startzustand unerreichbar und im minimierten DEA schon...

    • @lunaris6796
      @lunaris6796 2 роки тому +1

      Ist vielleicht mittlerweile etwas spät, aber mit dem Prinzip, den unerreichbaren Zustand zuerst zu entfernen, hast du recht. Dass d zusammengefasst mit f nun erreichbar ist, ist nicht weiter tragisch, da diese ja äquivalent sind, da sie in die gleichen Zustände führen. Eigentlich wurde hier prinzipiell nur f zu d, f umbenannt. ^^

  • @adagiun
    @adagiun 5 місяців тому

    Wieso kann man a,e zusammenfassen, wenn man a mit 0 zu b kommt und e mit 0 zu h?
    Wir können doch gar nicht mit zwei 0 Pfade bauen oder nicht?
    Alles andere habe ich verstanden.
    Hat sich geklärt, bin manchmal so ungeduldig...
    b,h wurden zusammengefasst, deshalb.
    Ich hätte voreilig das (a,e) rausgeschmissen wegen dem 0 nach h und 0 nach b schon rausgeschmissen, ziemlich tricky muss ich sagen.

  • @DivertissementbyTag
    @DivertissementbyTag 6 місяців тому

    habe für (a,g) und (e,g) nicht kapiert . könnte jemand da helfen?

    • @ea8455
      @ea8455 4 місяці тому

      ZUSTAND a und e transition zu f mit 1 und zusätzlich e transition mit 0 zu h. a kann diese Aufgabe von e übernehmen da alle Inputs zu e auch zu a gehen könnten. Also radiere e weg und verbinde a mit h mit einer 0, g transition mit 1 geht zu a.

  • @questy4tw
    @questy4tw 10 місяців тому

    Braucht man nicht noch eine Senke für diesen Algorithmus?

  • @lunaris6796
    @lunaris6796 2 роки тому +2

    Hai 🦈