Theory of Computation: PDA Example (a^n b^m c^n)

Поделиться
HTML-код
  • Опубликовано: 8 янв 2025

Комментарии • 75

  • @prathameshdanej4928
    @prathameshdanej4928 2 года назад +14

    Ma'am Pura dinner plans sikha fir chod diya dusare diin apaka video recommend me Aya oor basss 15 min ke anddar hi Pura PDA concept samaj gya thank you very much Ma'am

  • @sachinupreti7159
    @sachinupreti7159 Год назад +4

    nailed it , watching 38 min before exam....

  • @JoJo-xj3tz
    @JoJo-xj3tz 3 года назад +13

    Super ma'am you make this topic more easy

  • @EngineeringThug
    @EngineeringThug Месяц назад +5

    Instead of saying "'A'" say '"Yeeeeee"' 😂😂
    By the way good lecture
    Thank You Mam......

  • @Worthless_engineer_25
    @Worthless_engineer_25 2 года назад +7

    Thank you maam for making this topics more easy as compared to other🥰🥰

  • @vickysharma2949
    @vickysharma2949 2 года назад +6

    wonderful...thank you so much!🌻

  • @anjalitamang7806
    @anjalitamang7806 Год назад +8

    Why b was not popped? How to know when which symbol should be popped and which should be in no change form ?

  • @INDRA_9999
    @INDRA_9999 Год назад +1

    super teaching mam ...so helpful
    🤩

  • @whyukillme2270
    @whyukillme2270 2 года назад +4

    How did you pop why did you change to q1 explain in details

  • @Yagnasri100
    @Yagnasri100 9 месяцев назад

    Super madam very good explanation 😊😊

  • @yarlagaddasriramchand8945
    @yarlagaddasriramchand8945 Год назад +1

    thank you madam well explianed

  • @yehezkielwijaya5863
    @yehezkielwijaya5863 3 года назад +1

    Thank You ma'am! May God bless You!

  • @pakistanstocklearning
    @pakistanstocklearning 3 года назад +23

    n>=1 and also m>=1 then we take aabbcc but in this you take aabbbcc how?

    • @chanduchandu6565
      @chanduchandu6565 3 года назад +14

      M=3 N=2
      Here a and c are equal

    • @User_435gyu6
      @User_435gyu6 3 года назад +10

      Its our wish dude they had mentioned >=1,so it can be anything according to the string we take!!

    • @217snigdhasingh4
      @217snigdhasingh4 2 года назад +9

      aabbcc and aabbbcc both are acceptable here . 🙂

    • @just_fun242
      @just_fun242 Год назад +2

      n is 2 ,m is 3

    • @piyushkharapkar3903
      @piyushkharapkar3903 8 месяцев назад +1

      In this , PDA machine should accept any string of any number of b's so n may be same as m or different

  • @217snigdhasingh4
    @217snigdhasingh4 2 года назад +1

    Loads of thanks...mam..😁😁

  • @VaibhaviKamble-oq3yv
    @VaibhaviKamble-oq3yv 2 года назад +4

    Why we not pushed b in stack by popping a

  • @aditi4220
    @aditi4220 2 года назад +6

    Explained in a very simplified manner, hats off to you mam

  • @vajjadileepkumar4217
    @vajjadileepkumar4217 3 года назад +3

    Great lecture 🙏...

  • @ayush.yadav_77
    @ayush.yadav_77 3 года назад +1

    Nice explanation we want more example on pda please mam ❤️❤️

  • @factsmotivation7728
    @factsmotivation7728 Год назад

    Construct a Turing Machine to accept the language
    L = { WcWR | W ∈ (a + b), n>=0}
    solution of this question

  • @rupambiswas8587
    @rupambiswas8587 11 месяцев назад

    Mam why we didn't count b value in the third transition when we went from q0 to q1?

  • @deepakj3307
    @deepakj3307 2 года назад

    Very helpful, thankyou mam

  • @mohammedjarjour456
    @mohammedjarjour456 5 месяцев назад

    you are amazing....thank you

  • @adityagandhi3003
    @adityagandhi3003 3 года назад +3

    Can we stay at the same state q1 and pop without going to q2 please reply

    • @fengyuanma587
      @fengyuanma587 2 года назад

      do you know why now? I have same question

    • @chitranshugupta8906
      @chitranshugupta8906 2 года назад

      @@fengyuanma587 do you know why now? I have same question

  • @srikakolapuadarsh2220
    @srikakolapuadarsh2220 3 года назад

    Excellent work mam

  • @dnq.1310
    @dnq.1310 2 года назад +1

    can you explain for 0^m1^n(01)^m ? Thanks

  • @saipavan3815
    @saipavan3815 7 месяцев назад +1

    Why b is not popped

  • @17.nguyeninhquockhanh99
    @17.nguyeninhquockhanh99 5 месяцев назад

    What if q1 just passes a and runs b instead

  • @the_Expl0rer21Entertainment
    @the_Expl0rer21Entertainment 2 года назад

    Good explanation ❤️

  • @RamazanOzerr
    @RamazanOzerr 2 года назад

    what if it be a^n b^m c^(n+1), how'd we solve it?

  • @MADARA----GOD
    @MADARA----GOD Год назад +1

    Ma sir ne video chusey college lo cheypadu same to same line by line😂

  • @kumar0070
    @kumar0070 Год назад

    Mam is the last epsilon transition to q3 state necessary??

  • @VinothKumar-ut4rj
    @VinothKumar-ut4rj 2 месяца назад +3

    Mam why you defining rules blindly for pop operation, it's ambiguous and can you explain the logic or theory!!!!?

  • @chutzpaas2367
    @chutzpaas2367 Год назад

    hatsoff to u maam,thank u so much

  • @vamshianand959
    @vamshianand959 3 года назад +1

    Mam y u did not wrote 3 B's in problem u wrote only 2

  • @gsvideography5356
    @gsvideography5356 2 года назад

    How to do for same power for all symbols??

  • @thelostman5625
    @thelostman5625 Год назад

    you changed state for b,a/a from q0 to q1. Is it necessary to change the state or I can just loop it on the state q0?

    • @idklol1
      @idklol1 11 месяцев назад

      yes u can loop q0

  • @rugvedbhilare5780
    @rugvedbhilare5780 Год назад

    Where is example?

  • @ranarafay6880
    @ranarafay6880 2 года назад

    yay or ae ??

  • @csitgatecrackers5105
    @csitgatecrackers5105 2 года назад

    Mam naku oka doubt undi mam
    Nfa lo backtracking untunda undada ani mam
    Konni sites lo emo backtracking is always not possible ani undi mam
    Konni sites lo emo backtracking is may or may not required ani undi
    Indulo edi correct anedi artam kakundi mam

  • @egemensaygin1845
    @egemensaygin1845 Год назад

    ağzına kürekle vurasım geliyo izlerken

  • @muratpinkman9679
    @muratpinkman9679 2 года назад

    thank you from türkiye

  • @AreebaBatool-nt2hz
    @AreebaBatool-nt2hz 6 месяцев назад

    a^n b^n C^n how b get 3 when n>=1 its wrong

    • @omkarmahandule4955
      @omkarmahandule4955 2 месяца назад +1

      It's totally on you. They mentioned that n should be 1 or greater than 1 means any number like 234567.....

  • @jananisrisudhakar8261
    @jananisrisudhakar8261 2 года назад

    Thank you so much mam!!

  • @knowledgeadda233
    @knowledgeadda233 Год назад

    b ki power m = pavaliion

  • @NSHAIKKHADARBEE
    @NSHAIKKHADARBEE Год назад

    explaination is very good but stop doing zooming out and in

  • @kevinllaca
    @kevinllaca Год назад

    Eminem is afraid of her...

  • @peacemakerbro1960
    @peacemakerbro1960 10 месяцев назад

    ye

  • @dinsangarenthlei9151
    @dinsangarenthlei9151 2 года назад

    Love you😘

  • @Singwithsagar19
    @Singwithsagar19 3 года назад

    Thanks

  • @shivaclasses1683
    @shivaclasses1683 3 года назад

    Thank u mam

  • @aravindboniy-t5505
    @aravindboniy-t5505 3 года назад +2

    U left the 3rd b

    • @HARI-gh3jt
      @HARI-gh3jt 3 года назад

      No need. It gets repeated recursively.

  • @shalini1229
    @shalini1229 10 месяцев назад

  • @bgmishooter3760
    @bgmishooter3760 Год назад

    This is Aktu pyq

  • @RealMagic394
    @RealMagic394 Месяц назад

    Apko mam video edit karne ka akal nahi blur mat karo bich bich me irritate hota commonsense use Karo mam

  • @garamkhooon
    @garamkhooon Год назад

    ये

  • @arempulaRohith
    @arempulaRohith 28 дней назад

    Wrong

  • @saisuseelmohan9736
    @saisuseelmohan9736 2 года назад

    Thank you mam

  • @vinayakkumarsingh7839
    @vinayakkumarsingh7839 2 года назад

    thank you mam