Conversion of NFA to DFA Examples (Powerset Construction)

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024

ความคิดเห็น • 11

  • @EasyTheory
    @EasyTheory  4 ปีที่แล้ว

    Next video! Showing that minimal NFAs are not unique: th-cam.com/video/Nyzwq4CA3KE/w-d-xo.html

  • @charrasaxton8472
    @charrasaxton8472 3 ปีที่แล้ว +3

    Omg, this video legit saved my life

  • @berkaysenoglu1784
    @berkaysenoglu1784 7 หลายเดือนก่อน

    Your videos literally saved my life! Great explanations :)

  • @behrouzmaasser5931
    @behrouzmaasser5931 ปีที่แล้ว +1

    Thanks for the Video, but I think at minute 09:46, the transition should be ({q1, q2, q3}, a) --> {q0, q3, q4, q5} instead. Because we have an epsilon transition from "q2" itself which leads to "q3" directly and allows a "a" transition from "q2" to "q4". Please tell me if I'm mistaking.

    • @johnhenry4024
      @johnhenry4024 11 หลายเดือนก่อน +1

      I was wondering the same thing

  • @samjudelson
    @samjudelson 3 ปีที่แล้ว +1

    Very helpful thank you

  • @fallofmanbrand
    @fallofmanbrand 4 ปีที่แล้ว

    cool video I really liked it

  • @malekalsibai3788
    @malekalsibai3788 หลายเดือนก่อน

    10:53 doesnt q5 go when on a to q2 and q3 ?

  • @mehrshadmohammadi3548
    @mehrshadmohammadi3548 2 ปีที่แล้ว

    what if the nfa has more than 1 starting states?

    • @EasyTheory
      @EasyTheory  2 ปีที่แล้ว +1

      One way around it is to make a new start state that epsilon-transitions into the set of (former) starting states.