What is the Pumping Lemma

[@SzechSauce]

“The proof of a high education is the ability to speak about complex matters as simply as possible.” -Emerson

[@w8rh8mmer]

Yeah without pride

[@teenageridle]

girl you saved my life

[@mariuspasecinic]

Her voice captivated my attention which dozens of other professors couldn't. Good job!

[@lucillerenard9019]

This 5 minute video finally made me understand the pumping lemma, and I actually get *why* I'm doing certain things when proving that a language is non-regular now, instead of just going through the steps blindly!

[@farwahbatool6247]

Your way of explaining these topics are so gentle and caring 🥺 Thank you, Lydia ❤️

[@mariacunha8508]

omg, the way you just explained 2 weeks worth of class in 5 minutes.............. Im speechless lol THANK YOUUUU!

[@asmaarefaatVO]

How can someone like you stop making videos!!!!! your videos are so simple and SO effective! BRILLIANT

[@rtasvadum1810]

See, in 5 minutes I learned more than I did in the 75 minutes I spent in class going over this. Why can't professors explain stuff like this? Awesome video, Lydia. Thanks for the explanation!

[@btr_Z]

happy halo, bow down to Demon :D

[@mansonchallenger1143]

This is the best explanation of the Pumping Lemma I've seen this far :)

[@xkxine]

This is my new favourite educational channel. And thats a fact.

[@isaacchuah7543]

This video has 0 dislikes and for VERY good reason. You just explained something in 5 min that I couldn't for the life of me understand in 2 hours.

[@Hamheadon]

Brilliant video which is a sad constant reminder that KZbin > University courses

[@travisschnider]

This is a perfect explanation. Thank you! Where is your patreon haha?

[@jeromesimms]

Thank you! Before your video I was clueless as to how the pumping lemma worked and what the terms actually meant but now you have made everything so clear for me.

[@lolmeeky]

300th like! Thanks so much for making these Theory of Computation videos, theyre so well animated and you explain everything perfectly. If you set up a patreon I will support!

[@SeanRowe38]

You are a joy to listen to, you know the material well and your teaching style is easy to follow.

[@kartirnium]

These are incredible btw I'm having such a hard time in this course and these videos really helped me catch up to the classes.

[@lear8989]

same, don't even know why we still go to college since you can find better teachers online for free these days

[@nopaallo1147]

she made me understand the concept of pumping lemma in 1:11 minutes, a concept that i couldn't grasp from the lectures 💀

[@jakeaustria5445]

I don't know what field of math this is, but it's interesting. Can't help thinking about pumping though. Thanks

[@flyinglobsterr]

Great explanation! The way you worded the properties of the lemma made it much easier to understand : )

[@justinspearlord]

Such a good video! It's so much simpler to understand.

[@user-vh2mi1me7t]

When anime designer become computer science teacher...why are these videos are so cute and your voice🥺🥺🥺

[@manojramesh4598]

Arts+Science

[@phenex1818]

girl you saved my life

[@lazyonigiri5665]

back after my exam grades, got full mark on this,, thank you

[@MultiDragola]

I wish you made more videos i went through them all in preparation for my 2nd midterm

[@MrNUKECOW]

This is so helpful, thank you so much :)

[@kursatkaya303]

This is a hidden gem

[@samueldeandrade8535]

I didn't know Logic could be this fun! Hehehehe. Loved it.

[@jursh9903]

You explained it so well, thank you! my teacher could never lol

[@christiancompiles5549]

Simply amazing.

[@SethuSenthil]

Thank u smmmmm!!!!!! I was gonna drop the class until I found ur chennel

[@iancho3823]

Thank you Lydia, this has been very helpful :)

[@lumiere2598]

this is such a cute and helpful translation

[@askeladden450]

please keep making more videos!

[@luisvictoria]

This video is straight up 🔥

[@oliveryt7168]

Quality content.

[@cambridgebreaths3581]

Yay. Welcome back...

[@adlai1]

Jesus, can you replace my professor?

[@sunviewer7]

Thank you 🥺❤️

[@majd4405]

why did you stop posting . i really liked your videos

[@maloxi1472]

I had to pump my volume all the way up to hear you clearly. Maybe that was intentional 😂

[@user-yx6qc9oo2n]

thank you for saving me ...

[@_Fosho]

Great explanation, Thanks!

[@jazzboutin1879]

Amazing explanation!

[@kUmerZaidiSyed]

watching this 45 min before exam 10/10 video

[@pomegranate8593]

thank you lydia!

[@tripprecords]

great explanation, thank you

[@aliyyah82]

Super helpful explanation :)

[@invis_1]

Thank you for a such great video!

[@togrofi4749]

this is amazing, thank you

[@LinhHoang-oi1bs]

love your animation!!!!!

[@cody3129]

Your voice is amazing

[@btr_Z]

Lydia the explanation is really good but you please make video with loud sounds :)

[@sohinimondal1555]

Thanku

[@StalenStefan]

Awesome video. Thanks a lot!

[@dishendra.]

Thank you very much. This was very helpful. Can you please share the font name used in the video?

[@fcstefan01]

Simple and to the point! Does anyone know how we settle on the pumping length p?

[@Chrisb-eu7lh]

Awesome Video!

[@moosdeboer6469]

so much better than my russian teacher, tysm

[@randomguy4350]

Underrated

[@ultygamer]

I love this video omg

[@ioanabiris3472]

Thank you!

[@MoreBoogersPlz]

Great videos! Only complaint is I have to keep my volume @ 100 and can still barely hear your. This is true for all of the videos I have watched thus far.

[@gregorypeterson6008]

Thank you so much!

[@chongjaivoon]

Now I understand!!!

[@tokgozmehmet]

Great video, thanks.

[@manojramesh4598]

Quality > Quantity

[@hihum5108]

so helpful thank u sm

[@Revi674]

Thank you! Before this i have broke my mind tryn' understand this shit

[@p2p2p2p2p2p]

great video

[@wafiibrahim8272]

amazing video!

[@salvatorecorica5621]

I don't understand why the second condition states that |y| > 0 while the first one claims that xy^iz for every i >= 0, but if i = 0, it would contradict the second condition.

[@Mk5_20-cq2bw]

xy^iz for i >=0 ... means that y can appear 1 or more times |y| > 0 ... means that the length of y cannot be 0, in other words it cannot be a null string SO the first one has to do with no. of occurrences of y, while the second one has to do with the length of y Hopefully it makes sense now :))

[@Btc314btc]

thanks!

[@jojojoji24]

*Someone please tell me how to find pumping length and can you pump b in regex (a)*b 😭*

[@kaizoku8771]

To find pumping length just draw the minimum dfa and pumping length should be greater than equal to the number of states in the minimum dfa minus the dead state. You can't pump b here. It is not necessary that every y can be pumped we just need to find some y for which the pumping lemma holds.

[@haxlast5450]

Thanks

[@nadavshemesh1231]

Amazing explanation! :D Ive got one small question: You said '01111' cannot have '1111' as the pumping value because the pumping value must be in the first P characters, So out of '011' is '0' the only pumping value for state Y or is it also possible that '1' is? im asking this becuase both 0..011 will be accepted and also 011...1, Thank you!

[@giggityyy...]

Yea it can be.

[@kunalmahajan8399]

Is it true for finite regular languages also.

[@xaviervelez8835]

You should be teaching Theory of Computation somewhere. Seriously.

[@davethesid8960]

Is the pumping length p always the same as the number of states?

[@ushnakhan198]

oh my this is actually cuteeee

[@martinmickels1478]

"If a language is regular, then every string in the language will have a section that can be repeated (or pumped) any number of times and still be in the language". I do not understand this as I thought a language is a set of strings, for example L = {"one", "two", "three"}. How do all strings in L have sections that can be repeated any number of times and still be in L? Thanks for reading to here, feels like I have misunderstood something.

[@HyperGadgets]

I could be wrong as I'm still trying to get my head around it but I think the difference with your example is that L = {"one", "two", "three"} is a finite language whereas the pumping lemma proves it for infinite languages where there may be repeated sections. As it is a finite language, I think the proof would probably be simply that the language is finite so it must be regular.

[@christianduncan1237]

@@HyperGadgets To add a bit more, the pumping lemma still applies. The pumping length p is just a value larger than the longest string. As a result, there are no strings of length >p in the language and so the three conditions are not broken. For infinite languages, you can't have such a long enough p.

[@mdsakif7521]

What if i consider the language : set of strings that has 101 as substring. And than divide the string 11011 as: x=11 y= 0 z= 11 Now if i pump the string twice (i=2) the the pumped string becomes 110011 which does not belong to the language. So is the language Non Regular?

[@tingletangle-ew8dg]

110011 ends with "11" so it belongs to the language

[@nguyennguyenkhoi9988]

does god speak vietnamese ?

[@samarthtandale9121]

So isn't a language where length of each word is 5 a regular language 🤔 ... ?

[@ButMARZZ]

I would suggest getting a new microphone, because for me I can barely hear you. Otherwise this video helped a lot, your examples, diagrams, and your way of explaining things are good. great job

[@samuelchristophervisarra7830]

i luve u

[@pauljanetschek6520]

Great vid but the audio is very very quiet

[@BoardInTheHouseBGAplayer]

I can disprove this with just 4 states

[@lembueno894]

drink water

[@harthiksonpole9392]

Great video. thanks!