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

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

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

  • @amitabhchaurasia3951
    @amitabhchaurasia3951 ปีที่แล้ว +16

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

  • @kaleeshkabi1160
    @kaleeshkabi1160 9 หลายเดือนก่อน +4

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

  • @sivashankar3889
    @sivashankar3889 ปีที่แล้ว +5

    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.

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

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

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

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

    • @dev3609
      @dev3609 ปีที่แล้ว +14

      When we enter new input

    • @bhashinilenin18
      @bhashinilenin18 ปีที่แล้ว +7

      When the input is changing from a to b

    • @mubarekmuhiyie2001
      @mubarekmuhiyie2001 8 หลายเดือนก่อน +6

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

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

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

  • @Gamingprodigy22
    @Gamingprodigy22 7 หลายเดือนก่อน +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

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

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

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

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

  • @thanjavurumeenakshi6871
    @thanjavurumeenakshi6871 4 หลายเดือนก่อน +2

    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.

  • @durpatipoudel4931
    @durpatipoudel4931 7 หลายเดือนก่อน +2

    Not explained well

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

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

  • @tushardixit5867
    @tushardixit5867 4 วันที่ผ่านมา

    very best explanation mam on whole youtube!

  • @samikshagarhewal1645
    @samikshagarhewal1645 11 หลายเดือนก่อน +2

    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 9 หลายเดือนก่อน

      Yes

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

      For pop operation also we should change the state

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

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

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

    hello south indian mam

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

    What about transition table?

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

    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 ...🙏🏻🙏🏻

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

    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 ?

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

    You are not good and not clear uff

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

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

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

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

  • @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

  • @keshavhanda6400
    @keshavhanda6400 4 หลายเดือนก่อน +1

    yay

  • @VivekSharma-rl5vf
    @VivekSharma-rl5vf ปีที่แล้ว +1

    Yes guys the solution is correct

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

    Mam akkada Meeru current state ela cheptunnaru naku ardham kaledu

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

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

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

    Very good explanation mam keep it up💙

  • @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.

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

    This is super helpful,
    Thank you so much.

  • @ZulfiqarAli-nd8wm
    @ZulfiqarAli-nd8wm 4 หลายเดือนก่อน

    hindi may lecture day

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

    Watching before 1 hour of exam

  • @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_ 3 หลายเดือนก่อน

      It’s due to pop operation

  • @tufgaming7390
    @tufgaming7390 4 วันที่ผ่านมา

    mam thank you

  • @RuthFulgham-w1j
    @RuthFulgham-w1j 24 วันที่ผ่านมา

    Bashirian Estate

  • @priyadarshineebehera7798
    @priyadarshineebehera7798 16 วันที่ผ่านมา

    Ma'am 4 th b???

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

    This is super helpful . Thank you so much.

  • @bhushanpakhle1984
    @bhushanpakhle1984 ปีที่แล้ว +8

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

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

    I think you go from state q1 to q2 at last

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

    wrong answer
    check it carefully

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

    Hindi m hi bollo🌝

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

    This was the BEST explanation.

  • @VaishnaviRathi-v8u
    @VaishnaviRathi-v8u ปีที่แล้ว

    it will also accept string aabbb which is incorrect .

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

    A or yeh?

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

    but quick

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

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

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

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

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

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

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

    It's deterministic or non determinintic pda

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

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

  • @JackSmith-tj1if
    @JackSmith-tj1if ปีที่แล้ว

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

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

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

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

    I am passing most of my lessons with your help

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

    ty

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

    thank you so much for your explanation, great work!

  • @Mike-n4i7f
    @Mike-n4i7f ปีที่แล้ว

    Ellam manasilaya pole irikkam🙂

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

    Tq ma'am 🙏 well explained

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

    lov from Kathmandu

  • @Royal-np2ez
    @Royal-np2ez 5 หลายเดือนก่อน

    What if n=>0

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

    thank you mam, its a great video

  • @SorenLarsen-q2g
    @SorenLarsen-q2g ปีที่แล้ว

    turn off auto focus!

  • @ArbinShrestha-q8d
    @ArbinShrestha-q8d หลายเดือนก่อน

    4:55

  • @ArbinShrestha-q8d
    @ArbinShrestha-q8d หลายเดือนก่อน

    3:05

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

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

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

    thank you so much you just saved my life maam

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

    Thanks ma'am 😊

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

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

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

    Thank you so much!!!!

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

    Worst

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

    really superb explanation mam👏👏

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

    Very nice and easily explained!🙌🏼😃

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

    good job anita maam

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

    Thank you

  • @thefoodmigrant
    @thefoodmigrant 4 หลายเดือนก่อน +1

    first understand yourself what you are saying

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

    what about a^0 b^2*0

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

      it says n is greater or equal to one

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

    Thanks anita

  • @042_dikshasakhare6
    @042_dikshasakhare6 ปีที่แล้ว

    wowww

  • @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

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

    Thanks ma'am

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

    excellent mam

  • @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

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

    Thank you so much!

  • @MrsWeasleyking15
    @MrsWeasleyking15 3 ปีที่แล้ว

    thank you:)

  • @gayathri-8-i6s
    @gayathri-8-i6s 2 ปีที่แล้ว

    Is this right or wrong??📌

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

      So was it right or wrong lol

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

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

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

    Good explanation for easy understanding thank you mam