9.4 a^n b^n example | Pushdown Automata | Design PDA in Theory Of Computation | Automata Theory

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

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

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  Год назад +3

    For complete Theory of Computation, check out this video:
    ruclips.net/video/9kuynHcM3UA/видео.html

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

    The gift of knowledge is a great gift. And you do that great charity every day. I always salute you before watching your videos. you are not God but like a God for me. god bless you.

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

      So nice of you Aditya, this means a lot. Stay blessed :) Keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

  • @kanubhav26
    @kanubhav26 6 лет назад +20

    thank you by just watching your videos I am able to clear my college class test exams in a great way! Thank you sir

  • @bhoopendrakumar317
    @bhoopendrakumar317 7 лет назад +120

    U r great personality india need a more people like you sir...

    • @amitwaghmare3863
      @amitwaghmare3863 6 лет назад +2

      your comment is hilarious!

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

      @@amitwaghmare3863 😂😂😂

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

      ​@@amitwaghmare3863kya bol raha hai ye??

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

    you are a qualified engineer sir ,the way you u teach ,ur pace omg.
    thankyou sir

  • @gauravgupta9477
    @gauravgupta9477 7 лет назад +10

    You are really great sir, the way you teach,the way you speak,the way you give instances of any concept are outstanding. It makes everything crystal clear ....Bcoz of you only I got good grade in TOC.
    Thank you very much Sir.🙏🙏

  • @tanvimahajan2697
    @tanvimahajan2697 7 лет назад +4

    Sir ,,,your videos elate me,,,I can't tell you my level of happiness when I see your video's notification

  • @hardeepsingh3209
    @hardeepsingh3209 6 лет назад +4

    I find toc to be difficult subject but by watching your videos i find it an interesting subject.
    Thank your sir .

  • @shubhamdubey3257
    @shubhamdubey3257 6 лет назад +15

    Brilliant explanation, good job sir, you just cleared my doubts

  • @vaibhavmeshram9840
    @vaibhavmeshram9840 7 лет назад +7

    Thank you sir for your amazing efforts , you're a great teacher
    Flawlessly explained
    Pls keep posting further

  • @aakashsoni1812
    @aakashsoni1812 6 лет назад

    Kaas saare teacher aap jaisa padhate.You are awesome

  • @shubhanshisinghal8234
    @shubhanshisinghal8234 6 лет назад +1

    sir thanks a lot, only by viewing your lectures n practising from mcq book i have cleared net exam

  • @vivekkothari9355
    @vivekkothari9355 6 лет назад +78

    Watching at 2x speed before my end sem 😎 thank yoy sir

  • @BHARATKUMAR-le6eq
    @BHARATKUMAR-le6eq 5 лет назад +3

    Sir my B.tech only complete bcz of you thank you so much sir

  • @owais_islamic_studio
    @owais_islamic_studio 2 года назад +3

    best teacher in youtube. Thanks sir. love from pakistan

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад +2

      Thank you so much dear❤ Keep learning & supporting! Stay connected for more amazing videos & contents 👍😊

  • @Lankerrrr
    @Lankerrrr 5 лет назад +2

    You're the best teacher ..i hope you get all the success in the world sir , one suggestion upload every topic in automata ..like conversion to cnf , and questions on grammar , how to create grammar for certain language and cfg to pda and vice versa ..

  • @saqibhusain891
    @saqibhusain891 6 лет назад

    You way of explaining the topic is comparatively easy as compare to others...!!!

  • @crazytech3519
    @crazytech3519 6 лет назад +2

    you are doing very well sir, even university professors follow u...

    • @njzupdates
      @njzupdates 5 лет назад +1

      Fir bhi adha adhura hi samjhte hn wo
      Aur class me bakchodi kr nikala jaate h.

  • @sairaj_h
    @sairaj_h 7 лет назад +1

    Ur videos are the best in whatever topics u have made videos..easily understandable

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

    following this beautiful playlist and making notes of every single video, now i am in the situation to solve the PYQ of UGC NET. Thanks, man, you are my life Savior.

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

      You're most welcome dear @Ankit, glad to know you are liking our content❤ keep learning & supporting! You can also check out our complete course on UGC NET, sharing course link below:
      www.knowledgegate.in/learn/NET

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

    Lots of love sir for your passion towards teaching God bless you

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

      Thanks a ton dear Abhijeet, stay blessed, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

  • @akshatagrawal6701
    @akshatagrawal6701 7 лет назад +1

    Dear Sanchit Ji ,
    don't have words to say thank you for this good work ..

    • @amoljadhav1394
      @amoljadhav1394 7 лет назад

      surji please upload non deterministic pda which is much rquired in net exam

  • @hashirkayani2978
    @hashirkayani2978 4 года назад +1

    Sir you are the best Thank you for being here to facilitate us by the way i am From Pakistan

  • @renusaini4569
    @renusaini4569 7 лет назад

    say thank ..is just a little word for your job.. you are great sir..n its my pleasure to see your videos... thanks a lot ...

  • @arbazhusain117
    @arbazhusain117 6 лет назад +2

    U r an infinite stack of knowledge sir, tnx a lot

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

    Sir thanks a lot aap aur aap ke jaise logo ki wajah se humme study material easily aur curated milta hai

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

      Always welcome dear, do like, subscribe & share the video❤ Stay connected for more amazing upcoming contents👍😊

  • @Er_Sahitya_Sharma
    @Er_Sahitya_Sharma 5 лет назад +3

    Amazing sir amazing your way of clearing the concepts is too good sir ,, you have explained each and everything 14:30 videos who I didn't get understand in college lecture of 55 minutes sir . I salute your way of teaching, and I have request sir please kindly reply me of your institution address because I want to prepare for gate.

  • @divyanshusinghal2115
    @divyanshusinghal2115 6 лет назад +1

    Perfect way of making a tough concept to very easy ..... Sir your videos are the best.

  • @satyamjyotisankar2041
    @satyamjyotisankar2041 5 лет назад

    ..sir ur way of study...is very easy to learn nd understand...thank u so much sir..

  • @7383691048
    @7383691048 7 лет назад +1

    sir u r playing gr8 job.......actual serve to nation

  • @khedkarsonali1680
    @khedkarsonali1680 5 лет назад

    Sir, your teaching techniques is so simple and easily understandable...thanks for uploading such kinds of vedios...

  • @palakgupta6804
    @palakgupta6804 5 лет назад +1

    Amazing ,super se bhi uper explanation sir ji

  • @imprakrut
    @imprakrut 6 лет назад +212

    Are you also watching this one day before the exams..?

  • @ashutoshchakraborty4439
    @ashutoshchakraborty4439 5 лет назад

    Sir bhot shandar samjhaya
    Buffer v ni hua video
    Great

  • @meenakshisamg1554
    @meenakshisamg1554 6 лет назад

    Thanks so for explaining PDA so nicely and clearly I have downloaded all your videos about toc very nice thank you

  • @neyazahmad4753
    @neyazahmad4753 6 лет назад +1

    aj mjhe smjh lag gya push down automata
    Thnks sir

  • @UtsavSethBCE
    @UtsavSethBCE 4 года назад

    the greatest teacher ever.

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

    Great Work Sir 👍🏻👏
    Hats Off.!
    Nice Explaination 👏👌🏻
    Thankyou Sir.

  • @pistonthrasher7757
    @pistonthrasher7757 7 лет назад +1

    Best Tutorial For T.O.C ,,

  • @urmisawant7670
    @urmisawant7670 8 месяцев назад

    even today this video is helping me for my preparation. cannot believe its a old video

  • @codingblaze4611
    @codingblaze4611 5 лет назад +1

    You are invincible sir.

  • @raihanmdsiqbal9097
    @raihanmdsiqbal9097 5 лет назад

    sir excellent explaination .thank you.love you.please keep on making more videos and please increase the number of videos in this course.u r great

  • @tanishqmahendrasaini3764
    @tanishqmahendrasaini3764 4 года назад

    Best teacher for TOC : ) 🙏🙏🙏🙏

  • @vakhariyajay2224
    @vakhariyajay2224 2 года назад +3

    Thank you very much. You are a genius. 👍👍🙏🙏🔝🔝👌👌

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

      You are welcome dear Jay 😍 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

  • @anishdhankhode2288
    @anishdhankhode2288 4 года назад

    U r videos are always helpfull sir always clears my doughts Thanks !!

  • @wasialam5520
    @wasialam5520 5 лет назад +1

    sir, you win my heart. thanks by the bottom of heart

  • @instinctkhan700
    @instinctkhan700 4 года назад

    Thank you sir, you gave me a hope that I can also clear my engineering 👌
    Good job god bless you 😇

  • @achalchavre2220
    @achalchavre2220 3 месяца назад

    Wonderful 🎉 now I get all the concepts of pda

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  3 месяца назад

      Glad you liked the content, thank you. Keep learning & stay connected😊

  • @Ayush-ty5dd
    @Ayush-ty5dd 2 года назад +1

    really very good explanation in a small video

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

      Thanks a lot dear ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @SoberxSingh
    @SoberxSingh 2 года назад +1

    Finally a good explanation....

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

      Thank you! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @aldrinadolphous4842
    @aldrinadolphous4842 7 лет назад

    Thank u sir, jis mein doubt tha aapne ache se samjaya.

  • @Akkirao87
    @Akkirao87 2 года назад +3

    first i get confused in college while learning this
    after that i watched gate smashers video 50 percent understood it
    after that i watched this video now i fully understood it
    it takes time🙂

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад +2

      Great dear, keep learning & supporting ! Stay connected for more amazing videos & contents 👍😊

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

      i watched this lecture only..in one time i understood it...great way of teaching

  • @Nature-iw2ez
    @Nature-iw2ez 5 лет назад +1

    Please give more examples of PDA ,you explain very well and can you please explain PDA to CFG conversion please please

  • @soumyashreesarangi8475
    @soumyashreesarangi8475 6 лет назад

    u are awesome sanchit sir, ur videos are damn helpful....thank u so much sir...

  • @Bongopissi
    @Bongopissi 2 года назад +1

    All the best sir

  • @apurvanarwade7345
    @apurvanarwade7345 6 лет назад

    Thank you so much sir
    You always help us to understand concepts clearly 👍👍👍

  • @mujaber-malik9393
    @mujaber-malik9393 4 года назад

    Your way of teaching and simple explanation is too good sir.sir please draw the pda for this language L=a^nb^m where n= m*2 this question repeat two time in exam. Please solve this question

  • @uditgupta7395
    @uditgupta7395 7 лет назад

    Thanks Sir, Waiting for further videos

  • @NamoAgainIn2024
    @NamoAgainIn2024 5 лет назад

    Good job sir
    Aapka teaching achaa laga sir

  • @AshankMishra
    @AshankMishra 6 лет назад

    great video sir..Thanks for helping us out.

  • @asifnawaz-lk7uu
    @asifnawaz-lk7uu 7 лет назад

    you are great teacher sir keep it up

  • @NikhilYadav-zf2be
    @NikhilYadav-zf2be 5 лет назад

    It was very helpful coz subh hi hai mera paper.😝😌

  • @mohammadfaiq1400
    @mohammadfaiq1400 7 лет назад +1

    thnx sir for teaching us very well

  • @raghav3894
    @raghav3894 5 лет назад

    Excellent Explanation Sir!

  • @AshChaudhari
    @AshChaudhari 6 лет назад

    Kya dimag paya hey....supper sir....i am big fan of u

  • @bilalchandiabaloch8464
    @bilalchandiabaloch8464 5 лет назад

    Beautifully explained.

  • @naturalcreative9028
    @naturalcreative9028 6 лет назад

    U r superb ur lecture is just superb

  • @Dnyaneshwari_1999
    @Dnyaneshwari_1999 5 лет назад +1

    Sir,plzz take more lectures on PDA,with different example

  • @saimyousuf2108
    @saimyousuf2108 4 года назад

    Superb teaching

  • @asifnawaz-lk7uu
    @asifnawaz-lk7uu 7 лет назад

    you are my best teacher

  • @rupalisingh4477
    @rupalisingh4477 6 лет назад

    The way of explanation is amazing... sir..

  • @IrshadKhan-vk8rn
    @IrshadKhan-vk8rn 7 лет назад +2

    Thanks sanchit sir aapke videos bahut help krte hai bs ek req thi sir..
    Reg ,cfl,dcfl ko pehvhanne mai problem hoti hai to jo decidiblatiy table hai wo ek bar bata de sir plzz

  • @meenakshisamg1554
    @meenakshisamg1554 6 лет назад +1

    I appreciate your way of teaching sir very well done but still waiting for CFL videos in detail plz upload the videos sir

  • @saurabhaher3597
    @saurabhaher3597 4 года назад

    Best teacher 💜

  • @dharmenderkumar4632
    @dharmenderkumar4632 6 лет назад +1

    Bahut bahut dhanyavaad sir

  • @hasnatkabir8903
    @hasnatkabir8903 7 лет назад +1

    you are great sir,,I missed you

  • @jyotiinsan8988
    @jyotiinsan8988 7 лет назад +1

    thank u sir ,for this video lecture...

  • @harim7945
    @harim7945 6 лет назад

    Thanks a lot sir... This video helped me a lot

  • @bharatmishra250
    @bharatmishra250 5 лет назад

    sir your videos are really helpful

  • @SriHariSharanam455
    @SriHariSharanam455 6 лет назад

    Thank you sooooo much sir ...Really excellent

  • @Alina-er9vv
    @Alina-er9vv 5 лет назад +1

    We don't have any option for a at q1, while abab should be acceptable.

  • @rishichhadi559
    @rishichhadi559 7 лет назад +1

    awrsome sir ji and thanku

  • @koushikghosh6457
    @koushikghosh6457 7 лет назад +1

    👍👍👍👍👌👌👌👌 Thanks for your noble job

  • @digitaldiary9410
    @digitaldiary9410 6 лет назад

    Awesome sir..!!Take a bow!!

  • @abhishekvashishat3569
    @abhishekvashishat3569 5 лет назад

    cool
    u made me pass my toc end term test

  • @akashkarn8617
    @akashkarn8617 6 лет назад

    You are awesome Sir. Thankyou so much. :*

  • @arshishaikh5348
    @arshishaikh5348 5 лет назад

    Sir, as n>=1 which means 'a' and 'b' should come at least once, so by giving a loop at q0 it means that symbol can come 0 or more no. of times

  • @deepindersingh2430
    @deepindersingh2430 5 лет назад +5

    In starting,To push Zo into the stack...seperate state is not required?

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 7 лет назад +4

    Sir, please upload video on DAA, SMCS, DATASTRUCTURE, and Unix and linux in Hindi ......We hope you will be Upload video as soon as possible

  • @parvejchauhan3497
    @parvejchauhan3497 6 лет назад

    great explanation sir

  • @mittusharma5775
    @mittusharma5775 7 лет назад

    nice explaination again sir

  • @krishnavarshney1935
    @krishnavarshney1935 4 года назад

    Very NYC video sir ji

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

    nice video sir
    great work sir

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

      Thanks a lot dear @Vaibhav😍keep learning! Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍

  • @ataltiwari9613
    @ataltiwari9613 7 лет назад

    Amazing explaination

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

    Sir lekin jab bhi hum state transit karte h toh hum b,a/a hi likhte h na

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

    thank you sir i m so confused before watching this video

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

      Great! Glad to know your concept is clear now❤ Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @patelpatelrev104
    @patelpatelrev104 6 лет назад

    best lecture sir g

  • @Anuragsharma-pl9xs
    @Anuragsharma-pl9xs 6 лет назад +11

    sir, plz uplode some lectures on
    CFG to PDA and PDA to CFG conversion

    • @dolonghanty3854
      @dolonghanty3854 5 лет назад

      apne kaha se parshe the mujhe vhi link dend kijie plz

  • @anubhavjain1997
    @anubhavjain1997 7 лет назад +1

    yes sir we can do it power of a is N and power of b is 2N
    ...

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

    So at the end of string it doesn't matter if we pop or skip epsilon