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

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

КОМЕНТАРІ •

  • @amitabhchaurasia3951
    @amitabhchaurasia3951 2 роки тому +23

    Better than the professional UA-camr so-called teacher......Tq.

  • @kaleeshkabi1160
    @kaleeshkabi1160 Рік тому +31

    day before semester be like studying whole syllabus .........................................

  • @thanjavurumeenakshi6871
    @thanjavurumeenakshi6871 6 місяців тому +7

    Mam you're extremely super for explaining the tough content in the simplest way.Thank you soo much for the playlist of theory of computation.

  • @shubhambhatt2704
    @shubhambhatt2704 2 роки тому +22

    really helpful for people like me, who just study one day before the exam

  • @tushardixit5867
    @tushardixit5867 2 місяці тому +2

    very best explanation mam on whole youtube!

  • @aidaahmadiaraghi
    @aidaahmadiaraghi 5 місяців тому +1

    I am passing most of my lessons with your help

  • @mohammedjarjour456
    @mohammedjarjour456 4 місяці тому +1

    Just wow....perfect explanation....thank you so much

  • @imtrashley
    @imtrashley 2 роки тому +8

    This was the BEST explanation.

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

    Ma'am I have one doubt if number of input alphabet=n then the number of states become n+1 . But in this we have 2 input alphabet and states are 4 how it possible

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

      Here q1 state is optional because there we are not doing any push or pop operation.

  • @samikshagarhewal1645
    @samikshagarhewal1645 Рік тому +5

    Adding a new element on the stack changes its state but here when 2nd b was entered amd a pop is performed why state changes when its still in b element

    • @RohitGupta-rn4ij
      @RohitGupta-rn4ij 11 місяців тому

      Yes

    • @Suha9_
      @Suha9_ 5 місяців тому

      For pop operation also we should change the state

  • @dailyquotes-
    @dailyquotes- 11 днів тому +1

    Mam if we take 1 input a and push 2 a's in stack ...so when we input b we pop a's ...does this work ???

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 14 днів тому

    Nice Mam 😊

  • @vaishnavireddy7953
    @vaishnavireddy7953 Рік тому +3

    Mam how do we know when to perform push and when to perform pop

  • @akshaybajpai7446
    @akshaybajpai7446 3 роки тому +9

    A big thank you mam ...I am veryy much confuse about working of Turing machine ...how it work on stack and all...you solve each and every problem....you are great teacher ...🙏🏻🙏🏻

  • @NancyWilkinson-g4e
    @NancyWilkinson-g4e 14 днів тому

    视频内容非常有趣!有些事我不明白:我的okx钱包里面有usdt,我有恢复短语。「pride」-「pole」-「obtain」-「together」-「second」-「when」-「future」-「mask」-「review」-「nature」-「potato」-「bulb」: 我应该如何把它们变成比特币?

  • @thasleemmd4549
    @thasleemmd4549 2 роки тому +58

    Mam How do we know when to change the state??please reply

    • @dev3609
      @dev3609 Рік тому +17

      When we enter new input

    • @bhashinilenin18
      @bhashinilenin18 Рік тому +11

      When the input is changing from a to b

    • @mubarekmuhiyie2001
      @mubarekmuhiyie2001 11 місяців тому +8

      When you change input from a to b, or perform a pop operation

    • @Usadreamerok
      @Usadreamerok 7 місяців тому +1

      Bro you should know what is dfa before doing this problem . Dfa is basic for this problem

    • @JaveriaKhursheed-bm7tx
      @JaveriaKhursheed-bm7tx 15 годин тому

      But state is also changed for 2nd b,the 3rd b ,4th b and the other hand for all a...the state is same

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

    Very good explanation mam keep it up💙

  • @ujjwalavoggu6199
    @ujjwalavoggu6199 11 місяців тому

    really superb explanation mam👏👏

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

    thanks madam, your explanation of this concept too clear to understand,🎉🎉🎉

  • @ardrasanil5273
    @ardrasanil5273 Місяць тому

    Good explanation Mam. Thank you

  • @praveen-msd-0078
    @praveen-msd-0078 Рік тому +1

    Mam 4:00
    I get because no change of input but you change the state as q1 to q2

    • @Suha9_
      @Suha9_ 5 місяців тому

      It’s due to pop operation

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

    This is super helpful . Thank you so much.

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

    What about transition table?

  • @Gamingprodigy22
    @Gamingprodigy22 9 місяців тому +1

    Man, this is the same squad you killed last month
    Video name "dont make faith angry"and shot god pushed with buggy and got killed

  • @TheBlackZoe
    @TheBlackZoe 3 роки тому +11

    thank you so much for your explanation, great work!

  • @nyx6312
    @nyx6312 11 місяців тому

    thank you so much you just saved my life maam

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

    Q0, b, a daggara operation perform kaledu.... Kabatti state kuda change kavoddu kada.....

  • @namanverma9574
    @namanverma9574 3 місяці тому

    Watching before 1 hour of exam

  • @leonh2140
    @leonh2140 Рік тому +2

    Can't you just push 2 a's onto the stack?

  • @bhushanpakhle1984
    @bhushanpakhle1984 2 роки тому +9

    Well explained Ma'am. Thank you so much to you for the help this video provided to me in my studies 🥺✨️🤍

  • @lazzy5173
    @lazzy5173 7 місяців тому

    can't we just push 2 a's for every a inserted and then pop a single a from the stack for every b inserted ?

  • @KEVINDS-t1l
    @KEVINDS-t1l Місяць тому +3

    Video playin in 1.25x on defaul

  • @NekoTRSH
    @NekoTRSH 2 місяці тому

    Does this only work with even number of b's? If it was an odd number would it not get stuck in the q2 state?

    • @nasiehani
      @nasiehani 23 дні тому

      yea cause that string isnt accepted

  • @VaishnaviRathi-v8u
    @VaishnaviRathi-v8u Рік тому +1

    it will also accept string aabbb which is incorrect .

  • @puzzlegamers3251
    @puzzlegamers3251 2 роки тому +13

    Very nice and easily explained!🙌🏼😃

  • @nhRenukunta
    @nhRenukunta Рік тому +1

    thank you mam, its a great video

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

    good job anita maam

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

    How can I contact you mam.
    I have doubts about this topic if possible can you help me mam to sort out that.

  • @kin_1997
    @kin_1997 8 місяців тому +1

    better to push to 2X for each a and remove 1X for each b … all in one state

  • @vibecheck01
    @vibecheck01 9 годин тому +1

    a ❌ ye ✅

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

    Mam can I take 1st b pop and 2nd b no change?

  • @45hakimmohsin69
    @45hakimmohsin69 2 роки тому +2

    mam its nice,but aap ko aak step bhool he gayai 4th b ko pop krna hope aap reply krai gai agr mai galat hoon

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

    excellent mam

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

    I think you go from state q1 to q2 at last

  • @Mike-n4i7f
    @Mike-n4i7f Рік тому +1

    Ellam manasilaya pole irikkam🙂

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

    We should take only 3 states na y did we take 4 states

  • @BarathKannan-bg9jr
    @BarathKannan-bg9jr День тому

    Toc arryer question podunga

  • @sy_ai_a_51krishnalmahajan93

    How solve if a²n bn /n>=1

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

    Tq ma'am 🙏 well explained

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

    It's deterministic or non determinintic pda

  • @kteja3897
    @kteja3897 8 місяців тому

    Mam akkada Meeru current state ela cheptunnaru naku ardham kaledu

  • @ArbinShrestha-q8d
    @ArbinShrestha-q8d 4 місяці тому +1

    3:05

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

    Thank you so much!!!!

  • @ASHUTOSHCHIKHALIYA
    @ASHUTOSHCHIKHALIYA 7 місяців тому

    doubt : when we have to change state from qo to q1 ?? ...if anyone knows please tell me

    • @thevishalraman
      @thevishalraman 5 місяців тому

      Whenever b occurs change 1 state and pop A from the stack

  • @JackSmith-tj1if
    @JackSmith-tj1if Рік тому

    that's great for beginners but you never do three correlated variables ie: n=3m and m=4o

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

    what about a^0 b^2*0

    • @rekt684
      @rekt684 9 місяців тому

      it says n is greater or equal to one

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

    Good explanation for easy understanding thank you mam

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

    Where is the 4th b❓❓❓

    • @10minutesmathematics31
      @10minutesmathematics31 Рік тому

      as maam already write transition for that she leave it ,like on input 3rd b state changes from q2 to q1 and for q1 pop operation is already written

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

    mam your video in explain question and my question👇 Also same or not
    PDA
    L={0^n 1^2n | n>=1}

  • @Royal-np2ez
    @Royal-np2ez 8 місяців тому

    What if n=>0

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

    Thanks ma'am 😊

  • @VivekSharma-rl5vf
    @VivekSharma-rl5vf 2 роки тому +1

    Yes guys the solution is correct

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

    Thank you so much!

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

    You written wrong at last step, you taken only for 3 b's, missed one step

  • @priyadarshineebehera7798
    @priyadarshineebehera7798 3 місяці тому

    Ma'am 4 th b???

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

    Thank you

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

    Thanks anita

  • @tufgaming7390
    @tufgaming7390 2 місяці тому

    mam thank you

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

    A or yeh?

  • @rishabhraj6962
    @rishabhraj6962 2 місяці тому

    Thanks

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

    Thanks ma'am

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

    ty

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

    Mam not ye it's 'a' I was reported confused

  • @krishnambajaj
    @krishnambajaj 8 місяців тому

    lov from Kathmandu

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

    thank you:)

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

    hi am frm pakistan ur r great teacher i like ur way keep it up but i feel little difficulty in ur accent

  • @gayathri-8-i6s
    @gayathri-8-i6s 2 роки тому

    Is this right or wrong??📌

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

      So was it right or wrong lol

  • @yagneshacharya2461
    @yagneshacharya2461 Рік тому +1

    hello south indian mam

  • @SorenLarsen-q2g
    @SorenLarsen-q2g Рік тому

    turn off auto focus!

  • @RuthFulgham-w1j
    @RuthFulgham-w1j 3 місяці тому

    Bashirian Estate

  • @keshavhanda6400
    @keshavhanda6400 7 місяців тому +1

    yay

  • @042_dikshasakhare6
    @042_dikshasakhare6 2 роки тому

    wowww

  • @smarttutorialagency
    @smarttutorialagency 7 місяців тому

    but quick

  • @ZulfiqarAli-nd8wm
    @ZulfiqarAli-nd8wm 6 місяців тому

    hindi may lecture day

  • @harshsha0562
    @harshsha0562 5 місяців тому

    Hindi m hi bollo🌝

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

    wrong answer
    check it carefully

  • @durpatipoudel4931
    @durpatipoudel4931 10 місяців тому +2

    Not explained well

  • @thefoodmigrant
    @thefoodmigrant 7 місяців тому +1

    first understand yourself what you are saying

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

    You are not good and not clear uff

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

    your camera constantly zooms in and out it is really annoying. please do something about this...

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

    Worst

  • @soufianesoufiane7218
    @soufianesoufiane7218 11 місяців тому

    This is super helpful,
    Thank you so much.

  • @ArbinShrestha-q8d
    @ArbinShrestha-q8d 4 місяці тому

    4:55