NFA (NON DETERMINISTIC FINITE AUTOMATA) WITH EXAMPLE IN AUTOMATA THEORY || THEORY OF COMPUTATION

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024

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

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

    TQ sir everything solve i searched so many videos but doubt solved here

  • @mandaudaykiran2106
    @mandaudaykiran2106 2 ปีที่แล้ว +4

    Good teaching skills

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

    you are the absolute best

  • @biyani0
    @biyani0 11 หลายเดือนก่อน +3

    7:55 1001 is not satisfying this diagram right?

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

    Superb sir

  • @harrispeter5746
    @harrispeter5746 14 วันที่ผ่านมา

    Sir in example 2 is it necessary to draw transition for 0 and 1 from Qo because each state can have 0 or more transitions right?

  • @venkatesansrinivasan1132
    @venkatesansrinivasan1132 ปีที่แล้ว

    Thanks

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

    Sir naku doubt undi sir .....
    Nfa lo backtracking untunda undada sir...
    Konni sites lo emo backtracking is not always possible ani undi sir
    Konni sites lo emo backtracking is may or may not required ani undi
    Anduku confusion ga undi edi correct anedi artam kakundi sir

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

    How can we write the language?

    • @Naruto-wx3jn
      @Naruto-wx3jn 2 ปีที่แล้ว +1

      by reading the condition given in the question

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

    in the last question which is ends with 01....what will be the the NFA for 01001

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

      It will not move for the initial inputs, because 0,1 can be self for Q⁰ and then move to the final state with last 01

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

      Hi arooba i am stuck in these nfa and dfa and still i am not clear watching this video and other videos can you help me if you know this ?

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

    sir in end with 01 question /
    why id u put the self loop for the first state and the thing will that be applicaple for 001 state?

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

      yes it is applicable..it should ends with 1..condition is satisfied

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

      I understand ur question bro but it question is successfully not applicable😂

  • @p.somashekar7591
    @p.somashekar7591 2 ปีที่แล้ว +3

    Its wrong....you have to put loop'0' on q1

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

      It is not compulsory brother condition is given here start with 01 that's only he did not written