Lec-50: What is Pushdown Automata in TOC | Definition & Explanation in Hindi

👉Subscribe to our new channel: / @varunainashots
In this video Pushdown Automata(PDA) is explained in toc. Important points related to PDA are also covered.
0:00 -Introduction
3:04 -Push Down Automata
►Theory of Computation (Complete Playlist):
• TOC(Theory of Computat...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Software Engineering:
• Software Engineering
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks:
• Computer Networks (Com...
►Operating System:
• Operating System (Comp...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Programming in C :
• C Programming
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization ...
►Graph Theory (Complete Playlist):
• Graph Theory
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on TH-cam: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@uwuwuw9237]

"should we bow?", "yeah he's a king!"

[@mrxgaming9292]

Mere Lund pr latk rha king 😊

[@Sakura-fb8et]

I love this comment!❤

[@maanyamuthamma3577]

Agreed

[@omanshsharma6796]

We don't do that here

[@tanusundarRawat]

😂

[@afearofunknown3628]

Minimum time+quality content+100% understanding😄😄sidhi baat no bakwas 🙂

[@samruddhipatil3022]

And this is what we can call as teaching👏👏...Amazing👏👏👏

[@ansarwattoowattoo286]

Good 👍

[@AU_Vlogss]

A big shoutout and thanks to you sir! Your way of online teaching is perfect, precise and accurate content!... Really informative and helpful. Good for revision and for last minute learning!

[@sagartyagi2450]

Saw your video last year when you had just 9k subscribers, you have come a long way!! Congratulations!!

[@nayeembaig]

1m now!

[@user-cc9jp3dq8l]

1.25 M

[@mayankrvvishal9408]

@@user-cc9jp3dq8l to 1.27M in 8 days

[@shettysakshi7368]

1.31M

[@srishtigupta7964]

1.37M

[@ajaymalakar7359]

Sir your all lecture playlist is great these is very helpful to us please upload next videos of TOC ASAP 🙏

[@PythonisLove]

Thanks once again, for the complete TOC playlist

[@dh.418]

App manav bahut ache hai, main apka bahut aabhari rahunga

[@sanskargupta3877]

Everytime a Watch tutorials on YT. I just watched it But Sir For your I Created a Google Account > Logged in> Subscribed your Channel > Pressed Like Button > Became an Official Fan of Your Learning .... Lots of Thanks for teaching us

[@benishzahid2007]

"best way of teaching" well done boss

[@sarthakwagh1453]

Woww 😍 great work sirji 💯❤️ thank you so much ❤️

[@shreyashvilasghogare8235]

I personally love your way of teaching sir coz our professors at college made it a total mess so i came here and searched for the videos and then i found yours. Which were simply amazing. Hats off sir ji !!! And thanks for the amazing teaching and ur way of conveying the information 😊😊

[@Amyfatimah708]

Thank you soo much sir. . The efforts you are putting is just increadible the way of ur explaining is really too good which helps us to learn in effective manner 👍

[@amanjain1479]

thank you sir. Sir please discuss ambiguity, CSG and unrestricted grammar also.

[@suparnadebnath8633]

U explained everything very well ❤

[@iqratulain]

Happy happy happy teacher's day sir.... Aap na hoty toh pta nai Kya Hota🥲🥲

[@kalavathirathod1512]

Tnq u so much sir..waiting for compiler design subject.

[@vyankateshpatil1770]

Thank you for this video🙏..nice explaination..👍

[@muhammadyahyabutt121]

Hello Sir,
Your lectures are very good and we have learned so much from your lectures its very helpful. There is one favor we required that please upload some examples of the conversion of CFG to PDA.

[@shazboi]

Thank you very much bhaiya u are awesome.. aap ni hote to hamara kya hota.. hamaare offline exams hore hai ye corona wali situation me, and your videos are really helpful.. all my friends in class learn from these video lectures (exam se 2 din pehle ofcourse) cuz 2x pe online class thodei sun sakte hai 😂.. thanks a lot again!

[@ghardaritips1158]

Great sir bht interesting method of teaching

[@er.haiderkhan1786]

love u bro u helped me a lot may allah give u a long life

[@kalyanisingh3942]

Thank you so much sir because of i completed my syllabus...

[@dlyslp6539]

This generation needs this types of teachers from the school life🫨💕

[@asifiqbal6779]

Everyday you get 1000 subscribers♥️♥️♥️

[@SurajDhanas]

Sir your video is very fabulous

[@nandankumar-dj8lw]

Thank you sir, mai aapka sab lecture dekh raha hu, bahut achhe se concept samajh me Aa raha h

[@GateSmashers]

Thank you..Keep learning and sharing..

[@Educatech123]

Thank you sir

[@shubhamyache7867]

wonderful explanation sir

[@husainshahidrao1926]

Thanks for these nice lectures fr 😭

[@rudriacharya7344]

Thanks so much sir . U r awesome

[@sougotasaha525]

Outstanding explanation

[@kulvirkaur3631]

That's great teaching sir

[@kgfmental0141]

Congratulations sir you have done your million subscribers

[@nasrullah3970]

Teaching method is the unique۔

[@satyabratamishra4230]

Great content sir keep growing

[@kirankumar9373]

Varun Sir, you are always superb.... I also have a request 4 u, We need Parser Design ( Top - down parser) and (Bottom up Parser)

[@YasirAli-vq4gc]

compiler construction main dekho ja kr

[@simransingh6137]

Thank you sir ❤️

[@cricketfans4352]

Greate effort sir g

[@aboojani1887]

Learn a lot from you, love from swat Pakistan

[@hanvikarattanbhardwaj3500]

I cant thankyou you enough for thisssss

[@ankitanand2552]

You are a graet teacher sir

[@ratnakantahanse2661]

Thank you sir....

[@rwt007]

sir TOC has less preference in DSSSB exams so please upload videos with important related topics.... thank you for all your content

[@aboojani1887]

جزاک اللہ سر

[@ParthivShah]

Thank You Sir.

[@prashantbijlwan8983]

Nice explanation sir

[@jayshrikhamk97]

धन्यवाद!

[@aisseeSaksham]

Thank you sir 🙇🏻‍♀️

[@ramneetkaur395]

Nice explanation 👍

[@alkaalka9375]

Thank you so much Sir

[@anmolpandey7840]

thanks sir

[@NehaKumari-cx6un]

👌

[@ansarwattoowattoo286]

Good 👍

[@wrestlingkingdomll591]

Also can you explain inter conversion between Regular expression and finite automata please it's very hard topic for me

[@arjunjain7773]

Late reply but to convert FA to regex you first have to convert FA into GNFA. Read about kleene's theorem and you'll understand .

[@bazilaayoub6762]

Ty soooo soooo much

[@anishchar4282]

Thanks a lot #Gate_smashers❤️

[@inrmh]

mene aapke video dekhke exam crack kiya he dhanyawad sir

[@AnwarAli-no9kz]

You are a king
Love from Pakistan ❤

[@sakinafatima]

best video 👍👍👍👍👍

[@csesubjectwise6574]

th-cam.com/play/PLyeuwglfy-Cuz4I6-_8PA6HPQ0weFmFgC.html

[@indupathak9752]

Sir which is good book for toc ..I have seen ur all lecture ..it is very effective..thank you so much sir

[@oindrilamajhi7050]

KLP Mishra and Chandrashekhar is quite good

[@arjunjain7773]

read michael sipser intro to theory of computation

[@achyutanandamohanty1715]

th-cam.com/channels/axibFppWr7yutTq82HzI5A.html

[@48_subhambanerjee22]

Mast video

[@premaramchoudhary4512]

Ek achi aavaz vale singer ka Song jese acha lagta hai vese hi Gate Smasher vale sir ki achi aavaz se CSE branch k saare k saare subjects hi poora acha lagta hai ...... 😅

[@LMSH_B]

Bro is messiah of engineers🙏

[@wrestlingkingdomll591]

Sir please explain Right/Left linear grammers

[@Trendingvideo8441]

interesting

[@continnum_radhe-radhe]

❤❤❤

[@user-su9fv7hx7i]

tnx

[@Vkhabar]

❤

[@shivakumarsaravanan4125]

it will be very helpfull

[@dsadaddy8403]

The stack will also occupy the space that the Finite automata is not having. How is this different from the FA then.

[@AdityaChouhan17]

Happy birthday bro

[@76vhunf]

In Skip operation the state will be change or not

[@travel_nirala_vlogs]

stack alpabet is not called tau , it is called Capital gamma.

[@punch5779]

guys anyone knows if this is the complete playlist of toc or yet to complete??????

[@abhayshivhare7137]

❤️❤️❤️❤️

[@Ysh.CS_guy]

Hey smasher,please explain about CNF....types of normal forms ..

[@76vhunf]

Sir state kb change krni hai
Jab new symbol read kar rahe hai tb ky
Push operation kare tb ?

[@ayushsinghal6435]

When will you upload CNF, CYK, PARSER video?

[@ganeshhale3625]

Sir NPDA pr bhi ek video banavo na

[@shivakumarsaravanan4125]

can you provide english subtites for all vedios sir

[@ganeshhale3625]

And conversion of CFG to PDA and PDA to CFG.....

[@shagunprasad4592]

the symbol for stack alphabet is greek capital gamma, not tau

[@niteshyadav8823]

One night before exam❤

[@03_abhishekchoubey42]

Sir same rahenge to push karenge na or different rahenge to pop karenge #10:11

[@Shiva_7109]

Normal form bhi padha do chomsky aur greiback ka sum karvado bhaiya

[@nikitaramteke5222]

PDA = NFA + STACK *

[@upscpassion5809]

Quality kyu nhi dikh rhi hai

[@yash1152]

1:38 2:33 गुरु जी, finite automata के पास कोई मेमोरी नहीं होती - उसमे केवल और केवल current state होती है

[@siddharthsingh4219]

00:01 Pushdown Automata is a machine used to recognize non-regular languages.
01:35 Pushdown Automata is used to make a regular language more powerful.
03:35 Pushdown Automata is more powerful than regular languages
04:56 Definition and explanation of Pushdown Automata in TOC
06:15 The translation function is an important concept in Pushdown Automata.
07:27 The pushdown automaton has two arguments for input and output.
08:35 The behavior of Taj Shiv function will be fake if both simple symbols are equal.
09:54 Pushdown Automata switches on and performs actions based on the input symbols
Crafted by Merlin AI.

[@stardomoutfit]

3rd Sem NMIMS

[@hombdr.pathakkshetri8893]

toc

[@ItsJyoti]

Sir kl live aaye v fr delete kr dia?

[@fantasticboii6682]

100th comment

[@akashmurahari1795]

did you clear you gate sir
erripuk

[@akheelossama1338]

sir thodansa side me hatke explain kriye pause krke likhne ke liye

[@atharvakadlag1937]

inhi ke badaulat gate mein pass hona hai maine 😂😂😂

[@KeseKhushboo]

Apne yeh toh smjha dia baki NPDA??

[@abhigwal9439]

push to insert hota h element

[@chandrashekarr1977]

Interesting...
Better if the videos are numbered to follow the sequence and the language of communication... Like 99% of the videos available in TH-cam, this one too in Hindi which is not useful for the non Hindi speaking crowd (we too live in India and in larger number). Thx.