Pushdown Automata for a^nb^m | PDA for a^nb^m | PDA in Theory of computation

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ต.ค. 2024
  • Design PDA for a^nb^m. Design Pushdown Automata for a^nb^m. Pushdown Automata for a^nb^m. PDA for a^nb^m. PDA for CFL L={a^n b^m. where n is less than equal to m}.
    Pushdown Automata for CFL L={a^n b^m. where n is less than equal to m}.
    CFL to PDA.
    design PDA for CFL.
    context free language to Pushdown automata.
    Pushdown automata for CFL.
    Pushdown Automata Example.
    PDA Example.
    Acceptance by Final State
    Pushdown Automata in TOC.
    PDA in TOC.
    PDA explanation in hindi
    What is Pushdown Automata in TOC.
    Theory of Computation TOC in hindi by Nitesh Jadhav
    Full Course on TOC:
    • Theory of Computation ...
    Visit My Channel:
    / @niteshjadhavvlogs1
    #Theoryofcomputation #PushDownAutomata #PDA #Automatatheory
    #TOC
    #theoreticalcomputerscience
    #GATE
    #ContextfreeLanguage
    #CFL

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

  • @sandeep1_sah
    @sandeep1_sah 10 หลายเดือนก่อน +5

    just your teaching way is wow..

  • @NiteshMaurya-vl1kz
    @NiteshMaurya-vl1kz 10 หลายเดือนก่อน +3

    Thank you very much sir for video sab kuch crystal clear ho gaya

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

    thank you for this well explained video

  • @solvinglife6658
    @solvinglife6658 5 หลายเดือนก่อน +2

    Best for toc..

  • @manavjain7940
    @manavjain7940 9 หลายเดือนก่อน +1

    in string aabbb can we perform skip oprn on middle b
    first a push second a push 3rd b pop the a 4th b skip oprn and 5th b pop the last a from stack?????

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

    as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??

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

      Yes your are correct

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

    Sir in language a, aa, aaa also will come because if n is 3 then b can be any thing less than Or equal to 3 so i think 0 also will come for b is it correct sir

  • @Shakeelamuhammad-cm1ed
    @Shakeelamuhammad-cm1ed ปีที่แล้ว +1

    What if there are only b's ,where is transition for that???

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

    If n>m then pda is ??plz reply the answer

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

      Then the top element at the end will remain as ‘a’ instead of z0 as there are no inputs to pop the element from the stack.Hope this may help you.

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

      @@nikithatalasila7929 as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??

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

      as here not mentioned n=m>0 and if n=m=o then pda can't create this string then how this pda is correct and similar for if n=0 and m=1 ??

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

    there should be 1 more transition q1, b, b = q1, b

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

    b string should be also accept?

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

    is that english? I cant tell. Some times seems to be, the other times doesnt.

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

      no
      mix of hindi and english terms