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

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

[@shahbaksh2915]

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

[@bubblecakke]

no one cares

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

[@SEEMAVERMA-co6wp]

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

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

[@singingvibes8897]

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

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

[@amritpanta2302]

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

[@aimenbaig6201]

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

[@veenabhure6880]

Very good

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

[@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..☺️☺️❤️❤️

[@AmaimaAmir]

hamesha end per bachne ka liya sukriya ☺☺

[@usmanishaq1912]

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

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

[@samanrafique8020]

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

[@adarsh5345]

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

[@raashidsalam6181]

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

[@midhulaanshad3203]

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

[@jayanthts5198]

I literally stopped crying after watching this video. tq sir

[@17_jain_darsh65]

xD

[@suvambarik8220]

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

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

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

[@hafizmuzammil3438]

Amazing explaination , quite remarkable sir

[@Bekeyurious]

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

[@m1m2120]

😂😂

[@69upasonabiswas88]

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

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

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

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

[@sahilmorankar6472]

Thank you Sir for such wonderful and amazing Content!!

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

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

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

🙋🏻‍♀️

[@madhavdua8588]

Such videos are life saver. Thank you bhaiya 🙏

[@punitmaheshwari6203]

In a^nb^2n example, you took xy as a^n b^x which is not satisfying the third condition of the theorem.(xy < n). Please correct If i am wrong.

[@sumitpatil4732]

Same doubt😂

[@Mridulmishra06]

very nice explaination sir n very easy to learn

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

[@yshshirbhate3071]

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

[@rishabhjain7426]

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

[@Rabiijaz-d4b]

thanks for such great teaching way

[@mehreenahmed3196]

Sir you are best teacher

[@varunthakur9731]

Thank you sr your explanation is very nice

[@akellalakshmianagha1009]

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

[@andres_de_fonollosa]

2x supermercy

[@afraannan9091]

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

[@amanpawar1544]

love your teaching method

[@Terminator0512]

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

[@anjalifarkase7591]

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

[@Nexteracoders]

Congratulations sir for 2 millions 🎉❤

[@prafuljoshi3720]

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

[@muhammadshafiqjamil2764]

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

[@athukutti]

Sir ur lectures are awesome and easily understandable, and just for curiosity , what is ur qualification? Based upon ur class u r a legend

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

[@SumitKumar-ru7kb]

Great explanation.

[@aftabahmadkhan9170]

Sir Love from Pakistan. understand really well

[@rabiaaslam3207]

Hand off u respected sir G☺😊😊😊

[@JTST1234]

Short and sweet, loved it

[@antimasingh2782]

Fully understandable video👌👌

[@sudiptadhar7632]

Thank you sir your explanation is best.

[@suparna_saha]

Crystal clear explanation❤

[@dh_saroj6457]

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

[@obaidahamd9517]

Sir you have this concept very easy

[@AmanpreetKaur-lf4ut]

Sir you are best teacher...

[@gaminginfarside]

kya sahi channel hai yaar....

[@Bun_ny0]

JazakAllah sir

[@kewtomrao]

Pumping lemma is like a MCQ test atleast for me. If you fail,then 100% we are bad (irregular) at the subject. If we pass we might be good(if we have studied and passed) or we might be bad(passed by guessing options). Hence its a negetive test.

[@rushikeshsatkar599]

EXCELLENT EXPLANATION ,THANK YOU SO MUCH SIR.

[@nobodyknows4696]

example mein 3rd condition satisfy nhi hui according to example n = 2, but |xy| = 4 please correct me if I am wrong @Gate Smashers

[@spiral546]

ya same doubt.

[@bikramjitdas2621]

Thank you sir, greatly explained! Can you kindly make us understand Merger Graph, Merger Table, Compatibility Graph Lossless and Lossy Machine - Testing Table, Testing Graph from minimization of incompletely specified machines? It would be of great help.

[@glorymethri1888]

SIRR YOU'RE THE BESTTTTTT

[@sripoojitha4887]

Love from Andrapradesh 🎉❤️

[@B.Shouvik17]

Best Lecture Ever

[@RajTiwari-zt6fz]

sir you have not covered ardens theorem? PS: very nice teaching style sir

[@vinitakeer515]

Graet explanation.sir.thankyou..... I am studying according to rgpv exam and gate so please cover all topics as soon as possible humble request sir..

[@stackupsitesh_sumanyu3392]

I have a doubt. We say that |xy|n!? Then we already have taken a wrong example, haven't we??

[@kartikeyvishnoi2978]

But that is not xy it is xy^2. |xy|

[@balaji6466]

Same doubt Sir plz look into this!

[@sameeranerella1120]

@@kartikeyvishnoi2978 that is Xy only not xy^2. ..xy is aabb Xy^2 is aabbbb...plz check

[@sameeranerella1120]

@@balaji6466they dnt clear thi doubt sir. Because the same doubt is asked in many comments for this video since from last 1 year but no reply from his people...

[@JamateSirajiaFaisalabad]

Very Good Explanation... Thanks Sir

[@Love_on_music]

Nice sir 1h class you solve in 10 min

[@InderjeetSingh-le9uv]

Thanks uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu sir apni di video mnu bhut help krdi test Or ppr vich

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

[@toxicneuro]

Happy Teacher's day sir ❤

[@gopalbhagat9528]

Sir please make a more lectures on these subjects Toc

[@GateSmashers]

Sure.. I will complete each and every lecture of toc soon

[@gauravagarwal9155]

Carefully he is the Hero

[@deepanshuverma362]

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

[@farooqhaider9902]

Excellent explanation

[@sujankumardey2567]

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

[@mayankawasthi4802]

Great video great lecture maja a gaya 🔥

[@rahulrai8216]

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

[@manasirath9347]

Excellent sir

[@rajeesinghsengar2186]

best lecture

[@sameeranerella1120]

Sir, what about the other 2 conditions?? We should also prove them wrong??

[@Resh55]

sir please make a video on arden's and eliminating method in regular expression topic

[@novicemakers_abhishekkamal]

Watch this at 1.5x . More efficient 👍👍

[@rinkisingharoy5304]

Very helpful 🤗

[@kajalteetwal8653]

Bs test fail krne k liye pdhna h.... kota factory m shi bola jb sure nhi to kyu pdh rhe h hum in theories ko........ BTW... sir aap bhut acha pdhate ho😊😊❤❤❤