NFA in DFA umwandeln | Theoretische Informatik

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ • 70

  • @BooBar2521
    @BooBar2521 3 роки тому +47

    bitte mach mehr solcher theoretschen themen!!! mein mathe prof ist wirklich grauenvoll im erklären und es gibt zu diesen themen so wenig kontent auf yt

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому +4

      Ich hoffe, dass ich demnächst wieder dazu komme.

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

      +1

  • @Maxelstar
    @Maxelstar 2 роки тому +6

    Dank dir hatte ich letztens ne 2,4 in der Mathe Klausur. Danke dir! :D

  • @Irina-fc3pb
    @Irina-fc3pb 4 роки тому +11

    Ich habe endlich verstanden, danke dafür!

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +1

      Gerne doch! Schön, dass ich dir helfen konnte! :)

  • @CarstenLehmann
    @CarstenLehmann 5 років тому +6

    Super Video! Vielen Dank dafür!

  • @realjaninus9759
    @realjaninus9759 3 роки тому +4

    Super erklärt, danke!

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому +1

      Gerne! Schön, dass es dir weitergeholfen hat!

  • @b3ntastic
    @b3ntastic 3 роки тому +1

    Bestes Video auf Yt zur Potenzmengenkonstruktion...

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Danke! Es freut mich, dass du das so siehst 🙂

  • @christianweber7039
    @christianweber7039 3 роки тому +6

    Super Video, manchmal kommst du mit Zustand 1, 2 und 3 und q0, q1 und q2 etwas durcheinander, aber trotzdem sehr hilfreich ^^

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Werde ich in Zukunft einheitlicher gestalten 🙂

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

    Super einfach erklärt, danke!

  • @ICEspliter
    @ICEspliter 4 роки тому +1

    Super Video! Hat mir sehr geholfen.

  • @karoffel8629
    @karoffel8629 3 роки тому +1

    Gutes Video, die Voicecracks machen das ganze viel lustiger :D

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

    sehr hilfreich, vielen Dank

  • @fluury
    @fluury 3 роки тому +1

    Klasse video! Danke!

  • @saskiabrenning8341
    @saskiabrenning8341 3 роки тому +1

    Gruß an info kurs🙋🏽‍♀️

  • @emrekaplan742
    @emrekaplan742 2 роки тому

    danke! jetzt habe Ichs endlich verstanden ...

  • @vyvu4746
    @vyvu4746 3 роки тому +1

    danke. hat mir sehr viel geholfen :))

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Super, das freut mich!

    • @vyvu4746
      @vyvu4746 3 роки тому

      @@Florian.Dalwigk Es wäre super wenn du mehr Videos über Graphentheorie wie zB Planärität überprüfen machen würdest. :))

    • @Florian.Dalwigk
      @Florian.Dalwigk  3 роки тому

      Ich schaue mal, was sich da machen lässt.

  • @bbschmidt01
    @bbschmidt01 Рік тому

    Gibt es das bei 06:21 angesprochene Video zum Minimieren von Automaten noch und wenn ja, wie heißt es? Ich habe das leider nicht gefunden.

    • @Florian.Dalwigk
      @Florian.Dalwigk  Рік тому

      Schaue am besten mal in der Videoübersicht auf meinem Kanal.

    • @bbschmidt01
      @bbschmidt01 Рік тому

      @@Florian.Dalwigk Danke für die Antwort, aber leider habe ich es auch da nicht gefunden.🤔😕

  • @marlaf8119
    @marlaf8119 5 років тому +8

    Du rettest mir meine theoinf klausur

  • @multigladiator384
    @multigladiator384 4 роки тому +1

    Wieder mal danke :)

  • @TheGumiBear
    @TheGumiBear 4 роки тому +1

    danke für das hilfreiche Video! ich vermute mal, bei mehreren Startzuständen, zB q1 und q2, wird der Startknoten im DEA als Menge (also {q1, q2}) notiert?

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому +1

      Gerne! Korrekt :)

    • @TheGumiBear
      @TheGumiBear 4 роки тому

      @@Florian.Dalwigk danke für die schnelle Antwort, sogar auf einem älteren Video! :P

  • @blazyngtrails
    @blazyngtrails 4 роки тому +2

    Danke dir :)

    • @Florian.Dalwigk
      @Florian.Dalwigk  4 роки тому

      Gerne :) Schön, dass ich dir weiterhelfen konnte!

  • @philipp3136
    @philipp3136 4 роки тому +1

    Danke bro

  • @xXArminhereXx
    @xXArminhereXx 2 роки тому

    Achja wie schön DEA/NEA noch war

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

    Muss ein DFA auch vollständig sein?
    Also muss von jedem Zustand eine 0 und eine 1 weggehen?

  • @aya_hiyoko
    @aya_hiyoko 3 роки тому +1

    vielen vielen Dank! XD

  • @OnkelDevil
    @OnkelDevil Рік тому

    Frage: Was macht man, wenn der NFA Epsilon Übergänge hat, diese sind im DFA ja nicht möglich?

    • @matschine-8313
      @matschine-8313 3 місяці тому

      Zu spät, aber dennoch. Man listet den Endpunkt der Epsilon "Eingabe" mit in dem Knoten der als nächstes erreicht werden könnte. Bsp.: q0 -> Epsilon = q1 | q0 -> 1 = q2 | q0 -> 2 = q3 | q1 -> 1 = q1 | q1 -> 2 = q3. So könnte der Startknoten DFA jetzt {q0, q1} sein.

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

    Ich schreibe morgen Informatik (⁠๑⁠•⁠﹏⁠•⁠)

  • @Blind_Hawk
    @Blind_Hawk Рік тому

    Leider ist das Video vom minimieren eines Automaten nicht mehr online...

    • @Florian.Dalwigk
      @Florian.Dalwigk  Рік тому +1

      Es war nie online ;) Ich produziere demnächst wieder :)

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

    Vielen Dank!
    0 Dislikes sprechen für sich ^^

  • @ReddDevil1982
    @ReddDevil1982 Рік тому

    Sehr gut erklärt. Zehn mal besser wie der Prof in der TH, bei dem man gar nichts versteht.

  • @jenniferflaig9658
    @jenniferflaig9658 2 роки тому

    supi

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

    weshalb wird dieser neue automat denn dann als deterministisch angesehen?
    Z.B. besteht der zustand {q0,q1} aus den zuständen q0 und q1. also ist es im prinzip nur eine andere darstellungsweise, und immernoch nicht deterministisch. deterministisch wäre der automat erst wenn man genau weiß ob man in q0 oder q1 ist.

    • @Florian.Dalwigk
      @Florian.Dalwigk  10 місяців тому

      Du solltest dir nochmal den Sinn dieser Umbenennung vergegenwärtigen. Das dient hier aus Gründen der Übersichtlichkeit. Du hättest auch X schreiben können.

  • @marcello4258
    @marcello4258 3 роки тому

    0,1,1 wird von deinem DFA akzeptiert vom NFA allerdings nicht.

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

    Gut erklärt, Dankeschön! 🙂