Lec-31: Pumping lemma for regular languages in TOC with examples

[@sameershahbaz8821]

sir your 10-20 min lectures are worth than 1.5hr lecture that they teach in universities. appreciated sir, keep up the good work

[@proudhindustani]

Indeed... Sir explains in the best possible way..

[@aakarshitsrivastava6888]

Can't agree more with you

[@ParrayAnif]

😂😂😂😂😂😂😂 Its true....

[@SHASHANKRUSTAGII]

Do you guys even know, it is deeply related to and based on PIGEONHOLE PRINCIPLE

[@raghav_somani]

Well this is not a 10-20 min lecture it is 5-10 min cause i watch in 2x,i am preparing for universities exam and i always prepare a day before exam and i have successfully given my endsem of coa and nac through his playlist and have successfully attempted all questions,5/6 questions were on topic explqined by sir though questions were gate level

[@Sarah-qo2ut]

My brain was getting all flustered by reading from the notes, I was trembling how to study tomorrow itself is my exam and search on KZbin and this video popped up!! I'm really thankful sir, I've come across almost every video of yours and subscribed it...very much helpful.. THANKS TO MY NEW GURUJI

[@novagames5719]

Hello same

[@shahbaksh2915]

Dude that was awesome. I spent so long trying to understand PL and you fixed it in 12 minutes.

[@bubblecakke]

no one cares

[@rafiachowdhury5519]

You are an ah-mazing teacher! I wish you a successful career with time, Sir.

[@ahmentertainment2685]

Excellent way of teaching , I spent more than an hour by watching a video and reading a book but can't understand pumping Lemma, but Undestand whole concept within 5 to 7 mins by watching ur video..

[@aryanrathore1790]

At once I thought I would never be able to get this concept but with the blessings of God, I found your video and guess what now I can solve any question on pumping lemma. Thanks a lot:):)

[@samriddhigulati3109]

best explanation out there. you explained a concept in 10 mins that others take an hour to explain. You are the reason why i will pass my engg

[@SEEMAVERMA-co6wp]

Amazing teacher you are... your great efforts clear every Student concept even who is weaker in understanding concept....bless you

[@singingvibes8897]

Concepts are improving day by day in TOC because of sir lectures.

[@samanrafique8020]

teaching method kamal ha ak topic 15 mint mai smjh ajata....God bless you

[@amritpanta2302]

This is how students wants to learn subject like TOC 💪💪

[@adarsh5345]

Na jane sir aapko kitne logo ki best wishes aur दुआ mil rahe honge.... I think you would live 100 years or more😂.

[@djrkm9281]

You're doing gods work. I truly appreciate your time and effort and service

[@AmaimaAmir]

hamesha end per bachne ka liya sukriya ☺☺

[@harpreetsharma8368]

length of XY must be less than or equal to N. but in both examples you are taking the length greater than N. language is infinite so its not making any difference but for cases it will create a huge difference. for example : L = { a^x b^y | 1

[@sameeranerella1120]

I have the same doubt..anybody plz clear it...

[@alisherkhann_]

@@sameeranerella1120 see jo n question me dia hai aur jo pumping length n hai wo dono alag alag hai. assume pumping length as N aur iski value khud se set kar sakte ho ex- take Nas 5 fir us hisaab se string choose karo ke string ki length 5 se badi ya barabar ho aur fir baki condition match karo hope this helps

[@aimenbaig6201]

SIR I'll support your channel from my first salary! You really deserve appreciation. Thank you so much!

[@veenabhure6880]

Very good

[@thakkudubala4456]

Ive referred many materials for the clear explanation of how pumping lemma works.. bt i dint understand. Now its a clear explanation. Thanku so much sir. Yesterday i started this series. Today ill finish it. Ive cleared net.Ill clear jrf this time with ur support sir. Thanku so much.... 🙏

[@animationcrust1993]

Aap itna sahi padhate ho ki esa lagta hi nahi koi sir hai samne...esa lagta hai koi bada bhai hi padha raha hai..☺️☺️❤️❤️

[@sherazahmedahmed7411]

Thanks a lots Sir G !...May God bless you with a lots of happiness health wealth and prosperity ❤❤❤

[@sajansekhu8785]

Thnkk u so much sir..10 11 mintue main itna bda topic aapne sara smja diya..⭐⭐⭐⭐⭐

[@ramzyIC]

I study CS in a shitty University here in Pakistan where this course, Automata(TOC) is worse than a disease.... All thanks to Gate Smashers, we all( class of 200+) rely on you! keep it up!

[@JustwaitNwatch-w]

Virtual University 💀💀

[@MotivationalGoals23]

Superb Explanation sir 🥰🥰

[@anshulkeote5466]

Our college teacher literally took more than 1.5 hour to explain this same topic in class but still almost no student understood it. That teacher has been teaching for 10+ years in one of the best Engineering colleges of India and that is his level, Varun Sir literally took 10 minutes! Really shows the quality of our education system.

[@usmanishaq1912]

Among all the Indians I love, Kohli is still at the 2nd place. You are great sir. Love from Pakistan.❤

[@jayanthts5198]

I literally stopped crying after watching this video. tq sir

[@17_jain_darsh65]

xD

[@gulzarhussain-mp9pm]

Pumping leema is like semi final match: if you win then maybe or may not you win the tournament match in final, but if you loose the match in semi final then its clear that you are not going to win in the tournament 😂😂😂😂😂

[@arshpreetsingh239]

What a great analogy. Thanks :)

[@Terminator0512]

Bhai has has k pagal ho Gaya me.... Kya dimaag lagaya hai tune🤣

[@sohaibrumi2042]

you made it really easy to remember!

[@adithyang6672]

yeh 2 lino ne mujhe smjha diya jo mere teacher k 2 class milakar bhi nhi samjaha

[@nj10018]

lolll , true 😂😂😂😂😂😂😂😂😂😂😂😂

[@suvambarik8220]

Sir aap k bharose se hi semester nikl rahe h ....aapke lectures college k mukable bohot sahi h ...keep it up sir 👍

[@69upasonabiswas88]

I wish you get 500K in the within next day.. You are so close.. 499K subs.. that's just great!

[@Bekeyurious]

batao! itna sa tha aur cllg me andd shandd chal raha tha😂😂, thankyou!

[@m1m2120]

😂😂

[@abhay-bh1et]

sir your explanation way is too much good i can understand easily before one day of exam thankyou

[@madhavdua8588]

Such videos are life saver. Thank you bhaiya 🙏

[@midhulaanshad3203]

sir am a malayalee and i like ur classes more.... best of luck sir ....ur explanations are wonderfull

[@hafizmuzammil3438]

Amazing explaination , quite remarkable sir

[@takwirultayasur1944]

Sir please please have mercy on me ......U are super super...I can bet in whole india no one can find better than you.u are lovely varun sir..Masha Allah May Allah subhanawata-alaa bless u n olwaz succeed u.m waitng for million subscribers here..N m very very sure about this.

[@Muhammadwaseemkha9003]

outstanding mjhy apny teacher ki samjh nahe aaa rahi thi koi concept nh clear ho rahy thy mere but you sir app ny toh kamaal kar dia thank you

[@ravishasharma7]

"Competitive exams, and even your college and university level exams ke liye bahot beneficial honge" remains constant in your lectures 😝

[@ayushfantasyside1508]

Aapki video sa sara doubt clear ho jata hai thanks sir 👌

[@sahilmorankar6472]

Thank you Sir for such wonderful and amazing Content!!

[@Mridulmishra06]

very nice explaination sir n very easy to learn

[@OfficialForgotMe]

It's Exam Time 💀

[@antimasingh2782]

Fully understandable video👌👌

[@shashankchy124]

Your videos will save our time mainly while studying for exam purpose...GREAT. Work bhaiya....keep Going.... #SUPPORTIVE team Zinda hai ❤

[@GateSmashers]

Best of luck

[@prafuljoshi3720]

Thank you so much Sir for a good Contant God bless you Sir❤❤❤ Always be happy & healthy 🥰🥰🥰Loving thank to you😘😘😘

[@yshshirbhate3071]

Love you bro....u literally taught me this thing which was screwing my mind since long.....

[@niteshswarnakar]

Like it if you came here from neso academy video of pumping lemma to clear doubt.....

[@Songsz34]

Me who always comes here only 😂

[@suparna_saha]

🙋🏻‍♀️

[@Terminator0512]

U made every difficult concept more easier... Thamk u so much sir.... U r the master of TOC❤️💯

[@muhammadshafiqjamil2764]

Amazing explanation, superb teacher you are, May you succeed in your teaching career ....thankuuuuuuuu

[@Nexteracoders]

Congratulations sir for 2 millions 🎉❤

[@akellalakshmianagha1009]

your lectures are really amazing, i have subscribed your channel sir.

[@rishabhjain7426]

Best Teacher Ever!!!!!!!!!!!!!

[@mehreenahmed3196]

Sir you are best teacher

[@rabiaaslam3207]

Hand off u respected sir G☺😊😊😊

[@JTST1234]

Short and sweet, loved it

[@JiyaSid-tb9lx]

I was too worried about my exams that I would fail this subject but by listening ur Lectures I am confident of passing this subject with GOOD Marks. Thank you So much GATE SMASHERS!!THANKs, Varun SIR!!!!

[@afraannan9091]

you saved my courses bro. Always will be thankful to u

[@deepanshuverma362]

🙏🙏🙏 bhot aache sir ...🙏🙏🙏🙏

[@amanpawar1544]

love your teaching method

[@varunthakur9731]

Thank you sr your explanation is very nice

[@suparna_saha]

Crystal clear explanation❤

[@dh_saroj6457]

you are great brother love from nepal❤️❤️❤️

[@Rabiijaz-d4b]

thanks for such great teaching way

[@SumitKumar-ru7kb]

Great explanation.

[@raashidsalam6181]

according to this method,it will also disprove that a^mb^n is regular. Correct me if i'm wrong.

[@gaminginfarside]

kya sahi channel hai yaar....

[@mayankawasthi4802]

Great video great lecture maja a gaya 🔥

[@sripoojitha4887]

Love from Andrapradesh 🎉❤️

[@anjalifarkase7591]

In college lectures I feel sleepy... but now I understand more... because of Your Lectures.

[@aftabahmadkhan9170]

Sir Love from Pakistan. understand really well

[@globalcitizen1238]

University ❌ KZbin ✅

[@JamateSirajiaFaisalabad]

Very Good Explanation... Thanks Sir

[@honeysingh0]

Important to note that the pumping lemma should be used to prove a language is not regular only when that language is NON-FINITE. All finite languages are regular since they can be described by finite automata. This was confusing to me at first because you can trivially see that a finite language will not satisfy the pumping lemma

[@rushikeshsatkar599]

EXCELLENT EXPLANATION ,THANK YOU SO MUCH SIR.

[@madhusharma31.83]

Bohat hard bohat hard 😢😢

[@anuj.gupta__]

Nice

[@rinkisingharoy5304]

Very helpful 🤗

[@sudiptadhar7632]

Thank you sir your explanation is best.

[@toxicneuro]

Happy Teacher's day sir ❤

[@hasnainy0]

Bhaiya to bahut easy nikla😅

[@AmanpreetKaur-lf4ut]

Sir you are best teacher...

[@anuj.gupta__]

Mujhe samajh me aagya

[@obaidahamd9517]

Sir you have this concept very easy

[@dhruvsinghal639]

Good bro You had thought best

[@OnGrindChopel-g8j]

exam starting in 1 hour and im learning from here

[@sujankumardey2567]

प्रणाम 🙏 गुरु...💫

[@Love_on_music]

Nice sir 1h class you solve in 10 min

[@yashnayak2998]

nicely explained👌Thank you sir!

[@reshma8502]

Pumping lemma is one of the method to check whether the language is regular or not. finite language is always regular. hence PL is used for checking if infinite language is regular or not. PL is negative test like hypothesis testing. Failing test means Not regular. (Not the other way round)

[@farooqhaider9902]

Excellent explanation

[@gourikumawat6287]

Thanks Mann !! I am thankful to you 🙂🙂

[@AmitKhuranaSir]

We can't pick string "W" arbitrarily It's length must be greater than "n" ( number of states in FA)

[@vaibhavmahalle6943]

how do we know number of steps in FA if the given problem is no regular language

[@AmitKhuranaSir]

@@vaibhavmahalle6943 In pumping lemma first we assume language is regular so their exists FA of N states which accept that language And finally we arrive at contradiction I will soon make video on that.

[@shaleenjain1252]

@@AmitKhuranaSir ye sahi kaha aapne kyunki agar arbitary n lenge to regular language bhi fail karengi. and partition kaise create hota hai and also tell me about the game which Peter linz has suggested in this topic.

[@vaibhavmahalle203]

@@AmitKhuranaSir thank you sir looking forward for your video

[@manasirath9347]

Excellent sir

[@jayshrikhamk97]

Thanks so much sir🧡🌠

[@nabeelbaghoor1061]

kamal🔥🔥🔥🔥

[@glorymethri1888]

SIRR YOU'RE THE BESTTTTTT

[@username_0_0]

KZbin tutorial > College classes

[@anishreddy1829]

sir but the third rule which is |xy|

[@shubhamvora7237]

we have to try to divide string s in 3 parts in all possible combination. If all 3 condition don't satisfy together then we can say it is not regular language. In the first combination 1st and 3rd both are not satisfaying.

[@rahulrai8216]

a great thank u mam✨✨✨, previously it was little difficult to link videos and study...

[@ruddhisrhythm4924]

BHAI SAHAB CHA GAYE AAP TO... ODISHA SE JAY JAGANNATH

[@preethamm.n1161]

💞Awesome vedio sir🌹🇮🇳🇮🇳💞💞

[@vedikarashmi3364]

Superb.. tysm sir🙏