Lec-51: Design PDA for 0^n1^2n CFL Language | Very Important| Must Watch

👉Subscribe to our new channel: / @varunainashots
In this video Design PDA for 0^n1^2n CFL Language is discussed. That means how to design PDA when a language is given to you. It is very important topic.
►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]

[@nasifmannan5270]

I saw 10+ videos. But you are the BEST. Thanks a lot.

[@pldash4862]

Outstanding teaching Sir, lekin topic hi confusing hai :')

[@muhammadshahid157]

Qasmy yraa

[@nicc_x9139]

True😂

[@krishnusingh6954]

😂😂😂

[@worldtheatre6699]

😂

[@pratikdahiphale1739]

La#D Topic hai yaar 4 ghante se ekhi video dekhra hoo, prso exam hai 😭

[@shaikalthafbabar9091]

Guruji, tum bahot great ho !. Hamare students ke bhagwan ho tum.Thanks you sir for explaining crystal clear !

[@GateSmashers]

Thank you so much.. Keep learning and sharing

[@Gaurav-gn2xq]

Tum ki jagaha app likho beta

[@shaikalthafbabar9091]

@@Gaurav-gn2xq Are you here to learn the subject or teaching grammar?

[@thepriestofvaranasi]

@@shaikalthafbabar9091 teaching grammar, context free wali😂

[@engineerspoint9833]

​@@GateSmashers kyunkii subscribers bahut zaroori hai

[@FutureStars9]

Next level teaching skills sir! You belong here, where millions have access and can benefit by watching your videos!

[@rizzbod]

Love the way you teach, good paced, only valuable content, NO bs, to the point 💖

[@prabhatmishra6753]

Wonderful explaination it's a kind of good job u are doing, students are enjoying here after frustrating in the class

[@subscribeinsteadlike2768]

Bs kch ghanto mein exam h🙌🏻
Or raat ke 4 baje padh rha hu😎

[@themozart554]

Jo log yeh video dekh ke ek baar me nhi samajh pa rahe ho baar baar dekho bhai.....give up nhi karne ka bidhu...hoiga tumse hoiga...me kudh 3 bar dekh ke samjha hu😅
Pro tip: Apne kisi dost se thora samjho phir aake video aur ek baar dekho

[@fatimaiqra2169]

your explanation is awesome👏👏👏....this tutorial saved my time....thanks a lot sir😊

[@A1Tech6111]

Clear understanding sir, thank you sir

[@ArpitTechSolutions]

thank you so much sir for this useful information, you are real hero , very thankful to you....
🥰🥰

[@ZainAli-vt1bb]

Just signed into youtube to make sure I give a like, perfect explanation!

[@rupaleeranjan2783]

Thank you so much sir ❤
Aap bht achha explain krte hain.... bilkul aisa ki bachho ko smjh aa jaye ....sir aap ko exact pta hota hai aakhir hum confuse Kahan p hote hain .... thank you so much sir for giving your valuable time to us ❣️✨✨

[@mehant9412]

So thankful for you sir

[@usamayameen1203]

End end sir ♥️🙌

[@PragtiSharma-zy9xc]

Thank you so much it's 10 out of 20 video really grateful thanx❤

[@uzairmirzabaig2287]

Amazing sir, really helped a lot!

[@khushidevi9428]

Thank uu sir for explaining the topic in easy manner

[@pravingurav7041]

Excellent explanation 🤘🤘

[@gulnazsiddiqui4473]

U r great teacher on you tube📺

[@Ali-ei3mg]

ty sir for helping us throughout the semester. Sir ap great ho love from Pakistan

[@animationcrust1993]

Thank you sir ☺️

[@sirisha9156]

Excellent

[@niharikakumar1533]

Well explained

[@avengersstudios8190]

THANKS A LOT SIR!!

[@simransingh6137]

Thank you sir ❤️

[@naranisrimani7343]

You are explaining very nicely sir,.very very great effort 😊

[@090_maitritandel6]

Make complex topics very simple and everything is understandable.... amazing sir..👍👍

[@jagabandhunayak4423]

12353668451654685128465

[@reellife9125]

Thank you for explaining it bit by bit... Was having difficulty to learn those transitions

[@sravani728]

very well explained sir.... thanks alot

[@anoopraj9319]

good job sir

[@jesus_life]

I Love your explanation..

[@amallick5946]

osadharon explanation sir

[@Bloodyfuel]

Thanku sir🙏

[@aariffmohd4980]

Amazing explanation bhaiya thanks a lot

[@youtubeuser4469]

Thanksss❤❤😊

[@brarbrar855]

Thanks sir

[@hudaafatima8768]

sir please construct a pda for this language a^n b^m and n=m*2 and n ,m>=1. your teaching way is very simple .

[@govindjangid6201]

Thanks sir .. thank you so much 😌

[@continnum_radhe-radhe]

❤❤❤

[@babbintandukar9959]

Sir watched so many videos yours made me clear as September sky 😂

[@Manpreetkaur-rw1dw]

thanks sir first time i am clearly understand PDA topic in toc .sir your explanation method is crystal clear.

[@nikhilhaspe2734]

Excellent!
Wait bro after some days you will have millions of subscribers but it will take time!
keep it up!

[@jayshrikhamk97]

धन्यवाद!!!sirjii

[@mrneonlightning132]

thankyou sahab love you

[@shabanamehr3368]

Thanks, I got it finally. 👍🏼👌🏻

[@tarunkushwaha9933]

Sir if I want to understand any topic of TOC then I watch first your video. your explanation is too good

[@ruggedryu1302]

what a legend!!

[@mohitgehlot20]

Final Exam in 1.¼ days and I m watching the series once again!
Wish me luck !
Thank you sir for explaining in this way
Also can you make a series on discrete mathematical structure and system modelling and simulation?🙏🥺

[@mohitgehlot20]

Oh the DMS series is Under construction

[@GateSmashers]

All the best

[@mohitgehlot20]

@@GateSmashers bas aapka ashirwad chahiye 🙏

[@codesetter2497]

bhai tumari placement hogyi kya ?

[@mohitgehlot20]

@@codesetter2497 yes boss ho gayi ;)

[@shubhamrajput9363]

धन्यवाद सर जी 🙏

[@kAliPanjwani]

Very well explained

[@NehaKumari-cx6un]

👌

[@ibraheemchaudary1330]

Mashallah sir ap bht acha samjaty hy thank you

[@karanraj5158]

Sir aap boht aacha padhate , itna accha ki mei bacche fail hojate hai MC

[@harishks308]

Tqsm bro🤩..never seen such an explanation for transitions❤️

[@srujanys4051]

osm

[@gurujindarsingh4535]

Thankyou sir🙏😇

[@skjunaid2116]

Thank u sir...😄😄

[@harshithadevadiga4386]

Thanks a lot.

[@aqsakhan8549]

Thanks Alot🔥🔥

[@ayushfantasyside1508]

Mana apna college ma almost har student sa apka channel subscribe karwa diya hai

[@ratnakantahanse2661]

Thank you sir....

[@wasifshuja9640]

Level bro 👍

[@divyaagarwal3091]

Thankyou so much sir

[@nasreengul3047]

Thank yOu sO mUCh Sir 🌸

[@csesubjectwise6574]

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

[@shahabazsid2785]

You're Jeetu Bhaiya For Us.
Thank You Sir ❤🙏🙏🙏

[@jayshrikhamk97]

Thankd

[@kartikeyamohantripathi9339]

sir please add some more questions to this playlist of every type

[@sugandhjain8715]

thanku sir

[@apnagallery8870]

Best ever explanation 🔥🔥🔥🙏

[@mysportz4703]

For not popping or pushing anything we can use e so it'll be not confusing

[@VishalYadav-ss4qv]

Good morning sir ji ❤️❤️❤️

[@laxminarayana9466]

I wish u have to be in my NIT as my teacher.

[@cool_guy_Vaibhav]

Mera kal exam hai, aur apake video bahoot helpful hai

[@MBindu-kc2nj]

You are a savio man

[@sabahakhan2142]

smjh se bahir hai yaar. pehli baar

[@moinundin1221]

happy birthday sir 🎂

[@14tajmohammadansari33]

❤

[@sakshamwane667]

wonderfully explained sir

[@DeepakMishra-vt1zx]

Thanks sir,
Sare topic apke samajh me aye Lekin ye sala etana confusing hai ki aa hi nahi raha😚😁

[@se_a_37_rushikeshjadhav48]

🙏🙏

[@sharvariarmarkar6783]

Why it goes from q2 to q1......? is that a rule or if the stack is empty then only

[@tanushreemeher8877]

Understood 👍 Thank you sir

[@mahendrarimal6178]

you are teaching great but i think stack symbol is read from top not the rule of pda.

[@apurvasurve3294]

sir is this an NFA? as we have not made any transitions for 10 or other examples

[@brijraj09]

can you please show the verification part too?

[@ME_MY_WORLD-mt8ky]

Why you changed the state q0 to q1 what if 1 also goes to q0 state rather than q1

[@shamailakhurshid8402]

If we have n>=0 then will this PDA work for that?

[@rohitgachly1236]

Sir agar hamare pass 1, 0 ki place par 1, and 2 and 3 hota toh.. stack ko end kaise karna hai

[@hamzariazt]

Bro TOA kay Mcqs kis website say lain jahan har topic kay paray hn

[@punitkirtuniyaYoutube]

❗sir one transition is missing. Jb apne 2nd last stack me 0 hi rkha fir use pop kiye bina final state me kaise ja shkta h ?

[@indianlad23]

I too had the same question in my mind

[@bern_stock8946]

sir, ek cfg to pda wala bhi video kariye na

[@devmore10]

wouldnt it be easier to push 11 for every 0 input and pop 1 for every 1 input and when the stack is empty , the string is accepted

[@ramraghuvanshi8747]

Not all heros wear drapes, some create channels like Gate Smashers

[@kartikchoudhary7453]

How do we know which string we should take to make pda ?

[@sandeepbhati1548]

Very best explained sir...

[@GateSmashers]

Thanks and welcome

[@dharmendersharma1092]

Sir is it important for comptetive exam like nielit ?

[@srr1424]

I think 01111 this string also pass the PDA .
When the transition reached at q2 and the stack is empty and the current input alphabet is 1(Means 4th element in the string ) then what happened?

[@ishrarchowdhury4850]

trapped. it wont reach final state

[@03_abhishekchoubey42]

Sir q2 state pe jab dusra one aaya to uske corresponding ek 0 ko pop Karna hai to sir wo operation samj nhi aaya kese hua transition me aapne bola ingnor Karna hai jab ki uske corresponding hum ek 0 ko to pop karenge na🥺

[@sufiyanbaraskar234]

Sir ji CFG to PDA and vice versa plz