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 KZbin: / 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/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

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

[@nasifmannan5270]

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

[@FutureStars9]

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

[@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 😭

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

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

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

[@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 ;)

[@fatimaiqra2169]

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

[@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 ❣️✨✨

[@karanraj5158]

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

[@PragtiSharma-zy9xc]

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

[@ZainAli-vt1bb]

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

[@A1Tech6111]

Clear understanding sir, thank you sir

[@090_maitritandel6]

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

[@jagabandhunayak4423]

12353668451654685128465

[@ArpitTechSolutions]

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

[@reellife9125]

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

[@khushidevi9428]

Thank uu sir for explaining the topic in easy manner

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

[@manpreetkaur-k2k9k]

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

[@pornimabhurle9633]

Muze ye nhi smjl rha ki q push karna hai kbhi kbhi q pop Krna hai state q change karna hai sir it's so much confusing what I do for understand

[@kartikeyamohantripathi9339]

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

[@ayushfantasyside1508]

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

[@YashPandey-z4e]

Yaha batane se kya hoga

[@gulnazsiddiqui4473]

U r great teacher on you tube📺

[@ME_MY_WORLD-mt8ky]

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

[@cool_guy_Vaibhav]

Mera kal exam hai, aur apake video bahoot helpful hai

[@hamzariazt]

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

[@tarunkushwaha9933]

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

[@ibraheemchaudary1330]

Mashallah sir ap bht acha samjaty hy thank you

[@shahabazsid2785]

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

[@ankanbasu7381]

alternatively, can we push two 0s when we encounter 0 and then pop everytime we encounter 1 ?

[@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🥺

[@babbintandukar9959]

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

[@sharvariarmarkar6783]

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

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

[@shivamprajapati08]

GOD LEVEL EXPLANATION 🐐🙌

[@raghavendrakulkarni9568]

Sir, kuch cases miss hue kya sir ? Jaise sir, ek invalid string ko reject krne ke loye hum kaun se state pe jyenge ? For example, 1s ke beech 0 aana, ya 1s ka count kam hona ?

[@raghavendrakulkarni9568]

liye*

[@laxminarayana9466]

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

[@amallick5946]

osadharon explanation sir

[@avengersstudios8190]

THANKS A LOT SIR!!

[@mysportz4703]

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

[@parthsarthisingh4549]

sir sir, isse gate SMASH ho jaygea kya poora?

[@Ali-ei3mg]

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

[@aariffmohd4980]

Amazing explanation bhaiya thanks a lot

[@shaquibff554vlogs]

sir push and pop arrow opposite hoga . sir push can be add element in stack and pop can be remove the element in the stack .

[@nikhiltailor5316]

it is like when we push stack comes up and when we pop stack comes down.

[@naranisrimani7343]

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

[@kartikchoudhary7453]

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

[@DeepakMishra-vt1zx]

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

[@jesus_life]

I Love your explanation..

[@karmaakabane5453]

so good

[@nikhilhaspe2734]

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

[@mrneonlightning132]

thankyou sahab love you

[@youtubeuser4469]

Thanksss❤❤😊

[@uzairmirzabaig2287]

Amazing sir, really helped a lot!

[@nasreengul3047]

Thank yOu sO mUCh Sir 🌸

[@csesubjectwise6574]

kzbin.info/aero/PLyeuwglfy-Cuz4I6-_8PA6HPQ0weFmFgC

[@mahendrarimal6178]

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

[@jayshrikhamk97]

धन्यवाद!!!sirjii

[@usamayameen1203]

End end sir ♥️🙌

[@apurvasurve3294]

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

[@niharikakumar1533]

Well explained

[@shamailakhurshid8402]

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

[@govindjangid6201]

Thanks sir .. thank you so much 😌

[@simransingh6137]

Thank you sir ❤️

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

[@sabahakhan2142]

smjh se bahir hai yaar. pehli baar

[@sakshamwane667]

wonderfully explained sir

[@moinundin1221]

happy birthday sir 🎂

[@brijraj09]

can you please show the verification part too?

[@muhammadhuzafa4862]

Sir Conversion of CFG to PDA b o sky to upload kr dijye ga

[@harishks308]

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

[@bern_stock8946]

sir, ek cfg to pda wala bhi video kariye na

[@sravani728]

very well explained sir.... thanks alot

[@shubhamrajput9363]

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

[@gurujindarsingh4535]

Thankyou sir🙏😇

[@rohitgachly1236]

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

[@dharmendersharma1092]

Sir is it important for comptetive exam like nielit ?

[@anushkatripathi9376]

You are bestest forever

[@anish8292]

Nice sir , but bahut confusing hai

[@sangojhsriharsha3534]

how is that a CFL? i applied pumping lemma and it shows it's not a CFL

[@kAliPanjwani]

Very well explained

[@sirisha9156]

Excellent

[@rittikabose8090]

What if the input string is 001111001111, shouldn't there be a case from q2 going back to initial state when 0 comes in q2

[@kkmonlee]

You can't have a 0 after the 1, it violates the rule of the language 0^n 1^{2n}

[@mehant9412]

So thankful for you sir

[@sufiyanbaraskar234]

Sir ji CFG to PDA and vice versa plz

[@bhanu9033]

Sir, Can we push 2 zero instrad of 1 zero. And pop 1 zero for every 1 ?

[@kumarshubham3230]

yes you can

[@factvortex6509]

that will not be the required string then if we do so then 1 will come before zero which is not allowed

[@sandeepbhati1548]

Very best explained sir...

[@GateSmashers]

Thanks and welcome

[@brarbrar855]

Thanks sir

[@archittiwarii]

jab 0 zero push krege to uske jgh per 00 push krdenge , and 1 per pop krlege 0 , kafi simple h

[@continnum_radhe-radhe]

❤❤❤

[@shabanamehr3368]

Thanks, I got it finally. 👍🏼👌🏻

[@vinitasingh1117]

Thank you so much sir🙏

[@ankitapatil7754]

sir is transition me to 00111111 bhi accept ho jayegi na?

[@devratnasawaitul8844]

nhi bhai aisa nhi joga q ki 0 to sabhi pop ho jaenge na aur 1 tabhi aage badega jab stack me 0 ho to nhi accept hogi

[@bhikamchandranka-iz2re]

Kya sir aap eske playlist bej skte hai please

[@suryanshukushwaha2792]

kzbin.info/aero/PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i&si=dt4m0rwqDbJVhT3S

[@mohdraziuddin3922]

Sir aapne bahut se topic kyo cover nahi kya

[@skjunaid2116]

Thank u sir...😄😄

[@svaibavbajra]

what happens if we give input 1 at state q0 when The stack is empty (points to Z0).

[@anuvratarya684]

Isse agli vdo m btaya h

[@archittiwarii]

firstly 0 should come , acc. to ques

[@anoopraj9319]

good job sir

[@srujanys4051]

osm

[@RomanReigns-tg5qm]

Is it epsilon or epsilom?

[@kirtipurohit1237]

epsilon