9.2 Pushdown Automata PDA | Pushdown Automata explained in Detail | Theory of Computation | TOC

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: +91-8000121313
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: contact@knowledgegate.in
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

Пікірлер: 314

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg5 ай бұрын

    For complete Theory of Computation, check out this video: kzread.info/dash/bejne/a5-p29CBk7CZhaQ.html

  • @imprakrut
    @imprakrut5 жыл бұрын

    Are you also watching this one day before the exams?

  • @sachetansabhahit6235

    @sachetansabhahit6235

    5 жыл бұрын

    hour before exam

  • @ravindrankrishnan332

    @ravindrankrishnan332

    4 жыл бұрын

    Two days 😁

  • @sssssdssdd04

    @sssssdssdd04

    4 жыл бұрын

    2 month b4 exam

  • @musicpie1781

    @musicpie1781

    4 жыл бұрын

    yup

  • @zainulabdin8822

    @zainulabdin8822

    4 жыл бұрын

    yup

  • @priteeshneema1574
    @priteeshneema15744 жыл бұрын

    What a great Analogy, Sheep and Stone!!! .....It shows his Expertise of the subject! Thanks A Lot Sir!!

  • @chinmaymokashi2411
    @chinmaymokashi24116 жыл бұрын

    You really enjoy your work. It makes the viewer enjoy your work too! Thank you.

  • @Aman-jo4ux
    @Aman-jo4ux2 жыл бұрын

    After NPTEL I refer to you Sir Good teacher.🙏🏻🙏🏻 Keep making free videos for students sake. Thanks

  • @KNOWLEDGEGATE_kg

    @KNOWLEDGEGATE_kg

    2 жыл бұрын

    You're most welcome.. Keep learning and supporting !!

  • @shwetayagnik2772
    @shwetayagnik27722 жыл бұрын

    Sir I would really like to mention here that your Sheep and Stone in a bag example was mind blowing it just made the concept way easier. Thank you so much sir. Huge respect!!🙏🏻🙏🏻

  • @KNOWLEDGEGATE_kg

    @KNOWLEDGEGATE_kg

    2 жыл бұрын

    Thanks a lot dear Shweta for your feedback.. Stay blessed !! Keep learning & supporting !! Please visit our website www.knowledgegate.in for more courses & contents !!

  • @himanshupoddar1395
    @himanshupoddar13955 жыл бұрын

    Sir I don't know if you are reading my comment or not but I want you to know that during exam time whenever we used to talk about any concepts, my friends and all used to refer you as "bhagwan ne aisa bola ki aisa karne and aise sikhaya hai bhagwan ne", literally you have given us a ray of hope. Thank you sir

  • @shadabahmed4547
    @shadabahmed45475 жыл бұрын

    a student is clay and teacher can give any shape to it he want, you are best craftman i have ever seen. A GRAND SALUTE TO SIR SANCHIT JAIN.

  • @anujadeshmukh2510
    @anujadeshmukh25106 жыл бұрын

    Sir,you are great.. I found toc is actually easy for me now... The way you teach is outstanding.. Don't need to learn from reference to clear concepts now.. Keep making important stuff like that...

  • @rayeesahwani8261
    @rayeesahwani8261 Жыл бұрын

    The way of explaining PDA as well as other topics in this lecture series are really amazing.thank you sir

  • @KNOWLEDGEGATE_kg

    @KNOWLEDGEGATE_kg

    Жыл бұрын

    You're most welcome dear @Rayees❤ Keep learning & supporting! Stay connected for more amazing contents & videos 👍

  • @kishanmittal431
    @kishanmittal4314 жыл бұрын

    nobody: sachit sir : bhed jhole aur paththar se pda khatam. Absolute class !!

  • @ayushparikh9209
    @ayushparikh92093 жыл бұрын

    mai atleat 20 videos dekh chuka hu youtube pr pushdown automata ke but i this is the best ever video on pda i ever seen ,thank you so much sir

  • @farheenanjum1862
    @farheenanjum18626 жыл бұрын

    it is our goodness that we found ur lectures, sir, they r really very useful for us nd I try to spread it as much as possible

  • @farihaghiasi3651
    @farihaghiasi36515 жыл бұрын

    The way you explain is great and easy to perceive, i really enjoyed :)

  • @uditgupta7395
    @uditgupta73956 жыл бұрын

    Awesome. Finally an in-depth explanation on things.

  • @shree2710
    @shree27106 жыл бұрын

    Your examples are more that sufficient to recall the concepts later.

  • @shreyasrivastava9332
    @shreyasrivastava9332 Жыл бұрын

    Sir I have studied toc only and only from your playlist and scored 70/100 in my sem exams could have got even more but I did some silly mistakes. Thankkyoiu so much sir , big thanks 😁

  • @KNOWLEDGEGATE_kg

    @KNOWLEDGEGATE_kg

    Жыл бұрын

    Very nice, keep it up 👍😊keep learning & supporting! You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

  • @saiqmkhan5234
    @saiqmkhan52345 жыл бұрын

    Sir,you are great.. I found TOC is actually easy for me now. i like your teaching method.Thank you so much

  • @ishanishukla3543
    @ishanishukla35434 жыл бұрын

    Example for representative was keypoint of this lecture...very helpful lecture sir..as always

  • @mohammadzafar2134
    @mohammadzafar21346 жыл бұрын

    Sir ... You are great .The way you explain is just Awesome...Thank u so much.

  • @likithr.n9692
    @likithr.n96925 жыл бұрын

    I think this was the best explanation about PDA so far.....

  • @rajrudrachatterjee5955
    @rajrudrachatterjee59554 жыл бұрын

    Awesome Sir I have to say this You do have a great command over the subject!!!!

  • @nikkimehar842
    @nikkimehar8426 жыл бұрын

    bhed wala example itna acchha tha ki...i can't focus on rest of the lecture!!!.....

  • @1998lavanya

    @1998lavanya

    6 жыл бұрын

    nikki mehar 😂😂😂😂😂😂

  • @AkashKumar-zo6uf

    @AkashKumar-zo6uf

    5 жыл бұрын

    Khatarnaak example tha ye

  • @KomalKomal-ss7ji

    @KomalKomal-ss7ji

    5 жыл бұрын

    er

  • @UpasanaDeka

    @UpasanaDeka

    5 жыл бұрын

    Exactly!!! 😂😂😂

  • @yashraut19

    @yashraut19

    5 жыл бұрын

    YUPPP!

  • @satyapriyasahoo6634
    @satyapriyasahoo66346 жыл бұрын

    Thank you for this long lecture. Sir please complete DBMS.

  • @akashrajput6705
    @akashrajput67056 жыл бұрын

    your all TOC lectures are really grate, i have 1 request to you plz make more videos on compiler design. plz plz plz...

  • @akshatagrawal6701
    @akshatagrawal67016 жыл бұрын

    Dear Sanchit ji , Thanks you so much for this great knowledge

  • @ankurjain463
    @ankurjain4632 жыл бұрын

    🙏Jai jinendra🙏 Your lecture series solved 😄👌my all question 😌

  • @KNOWLEDGEGATE_kg

    @KNOWLEDGEGATE_kg

    2 жыл бұрын

    Superb👏👏 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

  • @megha7243
    @megha72436 жыл бұрын

    Finally i got better understanding ..thank you sir for your initiative

  • @beautysingh7645
    @beautysingh76456 жыл бұрын

    Your way of explanation is mind blowing

  • @premshankar5967
    @premshankar59676 жыл бұрын

    Thank you sir for continuing TOC. :):)

  • @AnkitMeena-zr3xo
    @AnkitMeena-zr3xo6 жыл бұрын

    Love you sir.. you are a great personality.. keep going.. ❤🔥

  • @atulupadhyay1542
    @atulupadhyay15424 жыл бұрын

    sir ji aap sach mein dev-manus ho :D I understand your videos quite well :)

  • @sarmisthasaha3009
    @sarmisthasaha30095 жыл бұрын

    Thank you sir from the bottom of my heart ....!

  • @radiagulzan
    @radiagulzan4 жыл бұрын

    thank you ! so well explained !

  • @VibinwithVMR9
    @VibinwithVMR94 жыл бұрын

    Very well explained Sir. Thank you.

  • @syedshujauddin5745
    @syedshujauddin57453 жыл бұрын

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

  • @sahilsharma7013
    @sahilsharma70136 жыл бұрын

    Outstanding qualitative teaching Sir do u have your own teaching channel

  • @pruthulraj3061
    @pruthulraj30614 жыл бұрын

    Fan ho gye sir aap k... kya hi innovative examples dete ho aap..🙌

  • @nishantagarwal1061
    @nishantagarwal10615 жыл бұрын

    This is video IS NOTHING BUT awesome!!

  • @bhavnagoswami1273
    @bhavnagoswami12733 жыл бұрын

    PDA explained in very simple language .thanks a lot sir

  • @ankitbishnoi875
    @ankitbishnoi8755 жыл бұрын

    Sir the way you explain is awesome 👍👌

  • @trishantsharma6182
    @trishantsharma61825 жыл бұрын

    Amazing explanation !!

  • @hitsureja279
    @hitsureja2795 жыл бұрын

    Good explanation,Well done sir!!

  • @speakrealitynotfake9328
    @speakrealitynotfake93286 жыл бұрын

    Sir I can't be able to see your lecture on chomsky hierarchy whether you have upload it or not

  • @nishaharjait6828
    @nishaharjait68286 жыл бұрын

    Your lecture was osm sir and you are also nice ....Thank you

  • @nikitasrivastava465
    @nikitasrivastava4653 жыл бұрын

    Awesome lecture 🙏🙏

  • @Ankit-we8ym
    @Ankit-we8ym6 жыл бұрын

    Thanks for teaching

  • @gameplayer1441
    @gameplayer14415 жыл бұрын

    wow sir u explain the topic using the best analogy luv u sir :) :) :)

  • @sajalkumar3986
    @sajalkumar39865 жыл бұрын

    after bunking all my lectures when i see your videos its like kabhi kabhi lagta h tum hi bhagwaan ho

  • @alfiyaanjum9109
    @alfiyaanjum91096 жыл бұрын

    what an example. Amazing sirji

  • @mittusharma5775
    @mittusharma57756 жыл бұрын

    ultimate tricks for increase understanding about toc and pda also

  • @karabidas4494
    @karabidas44946 жыл бұрын

    thanks sir.. please make videos related to context sensitive language...we are waiting sir..

  • @rjnsrnjn2
    @rjnsrnjn24 жыл бұрын

    Sir what will be pda for L = {a^ib^j | i< 2*j and j

  • @Allinone-ll7ms
    @Allinone-ll7ms5 жыл бұрын

    very different method of teaching ......every concept u explain in detail ...

  • @priteshghogale8138
    @priteshghogale81386 жыл бұрын

    thank you sir very much!!!

  • @SamsunNaher-gt1yt
    @SamsunNaher-gt1yt4 жыл бұрын

    Thank you,sir. It helps us a lot:)

  • @shaistakhan5974
    @shaistakhan59746 жыл бұрын

    finally I found toc lectures I worth

  • @saquibkarim3036

    @saquibkarim3036

    6 жыл бұрын

    shaista khan and the way he's explaining is top notch. Exam mai pass hojaunga ab mai 🤣

  • @vanshitagoel6429

    @vanshitagoel6429

    5 жыл бұрын

    Agreed

  • @yashveersingh8452
    @yashveersingh84525 жыл бұрын

    Excellent teaching style

  • @afsanabasunia1277
    @afsanabasunia12774 жыл бұрын

    Its so helpful. ..from Bangladesh

  • @Adityarksht64
    @Adityarksht646 жыл бұрын

    Please upload regular grammar videos also....it should be there in the sequence

  • @tejaswinigajbhiye2104
    @tejaswinigajbhiye21045 жыл бұрын

    Awesome teaching but will you please post video on multiplication of two numbers in turing machine

  • @sameermulla1260
    @sameermulla12606 жыл бұрын

    Nice explanation.👍

  • @shivrajnag12
    @shivrajnag125 жыл бұрын

    Sheep aur Stone .....Sir Dil jeet liya....

  • @itsheaven5701
    @itsheaven57016 жыл бұрын

    Tysm sir.... For making this video

  • @pradeepchandra461
    @pradeepchandra4613 жыл бұрын

    Thank you so much

  • @rishidhone4529
    @rishidhone45296 жыл бұрын

    Can you make video on ackermanns function sir

  • @ruksarkhatun5363
    @ruksarkhatun53636 жыл бұрын

    Thankew so much sir....

  • @shiblyaziz4528
    @shiblyaziz45285 жыл бұрын

    Outstanding, Sir

  • @sohailkhan-uj7gb
    @sohailkhan-uj7gb6 жыл бұрын

    sir please upload videos as soon as possible we wait for your videos very badly..

  • @sukhbirsingh8053
    @sukhbirsingh80536 жыл бұрын

    bache ne haath hilake bol diya, stack khaaali hai. awesome concept.

  • @NadirAli-ri7jb
    @NadirAli-ri7jb6 жыл бұрын

    Such a great teacher.Love from Pakistan

  • @adarshnair9846
    @adarshnair98466 жыл бұрын

    Please also upload videos on Grammar part

  • @dishagupta7446
    @dishagupta74464 жыл бұрын

    Awsm teacher

  • @er_sarita777
    @er_sarita7775 жыл бұрын

    Sir, you are great....

  • @puja815
    @puja8154 жыл бұрын

    very nice sir.

  • @shahjahanperween8282
    @shahjahanperween82825 жыл бұрын

    Sir please solve questions on PDA which given in Previous year

  • @arsalansheikh1478
    @arsalansheikh14784 жыл бұрын

    Great Explanation sir...❤ from Pakistan

  • @meghajha7807
    @meghajha78075 жыл бұрын

    Thank you So much sir for such awesome lacture. You make everything very easy. Really sir you are best. I wish your channel crosses 1M sir.. thnx allot. God bless you.

  • @neetikatripathi106
    @neetikatripathi1064 жыл бұрын

    Sir Pls upload more videos about regular grammar and its sub topics as well.

  • @adityabhashkar3405
    @adityabhashkar34056 жыл бұрын

    I'm totally gonna write that 'bher' example in my exams 😂

  • @bishwajeetpandey1570

    @bishwajeetpandey1570

    2 жыл бұрын

    Bher ko jhola mai nahi rakhna hai... .. was really hilarious 😂😂😂

  • @cipherwills7877
    @cipherwills78776 жыл бұрын

    Sir, How to solve Post machine problems, Are they similar to PDA conversion or their is any other method to solve Post machine problems. My problem is Construct post machine for the language ( and some lang is given) Plz replay asap its urgent )

  • @samarpondas6708
    @samarpondas67085 жыл бұрын

    You are great Sir. Kaash aap k guidance k andr graduate kr paata

  • @miraihibino2213
    @miraihibino22135 жыл бұрын

    sir, make video on how to write CFG and also on Arden's theorem

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry6 жыл бұрын

    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

  • @AjazAnsari-zl9yp
    @AjazAnsari-zl9yp6 жыл бұрын

    thanks u very much sir

  • @robinhood6485
    @robinhood64854 жыл бұрын

    Set Exposure manually at fix.it varies when you moves

  • @akashrautela8480
    @akashrautela84806 жыл бұрын

    Sir please upload videos on non-deterministic PDA (NDPDA)

  • @muaniaiftikhar1652
    @muaniaiftikhar16526 жыл бұрын

    Great ho sir ap👌

  • @geetkushwah2960
    @geetkushwah29604 жыл бұрын

    Too good sir i wish collage me aap hmara lecture lete sir .kbhi toc ka lecture miss nhi krta koi

  • @zeenatshahzadi8572
    @zeenatshahzadi85723 жыл бұрын

    Good example sir vv.goooooood

  • @sairaj_h
    @sairaj_h6 жыл бұрын

    Thanks !!

  • @PRASHANTKUMAR-qq8ri
    @PRASHANTKUMAR-qq8ri5 жыл бұрын

    plzz sir make videos on design an analysis of algorithm

  • @rashmidubey7343
    @rashmidubey73435 жыл бұрын

    Sir u are great thank uu so much.....

  • @sakibsharief280
    @sakibsharief2805 жыл бұрын

    You are great sir

  • @sabhasheikh4166
    @sabhasheikh41666 жыл бұрын

    SIR plz COVER all the topics of TOC

  • @darshit8708
    @darshit87084 жыл бұрын

    Baccha, bhed, pathar... Sanchit Sir you beauty !

  • @codewithviking
    @codewithviking5 жыл бұрын

    SIR u have not uploaded a video for NPDA

  • @sonalsharma7297
    @sonalsharma72976 жыл бұрын

    sir CFG TO PDA QUESTION HOW TO SOLVE. EX S->aSS|ab

  • @nidhiverma1798
    @nidhiverma17986 жыл бұрын

    Plz discuss this question :a string containing b twice the no.of a .

  • @rjnsrnjn2
    @rjnsrnjn24 жыл бұрын

    Equality is there.. i