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!
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!
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!
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.
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!
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?
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.
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.
"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.
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.
@@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.
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.
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 :))
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
“The proof of a high education is the ability to speak about complex matters as simply as possible.” -Emerson
Yeah without pride
girl you saved my life
Her voice captivated my attention which dozens of other professors couldn't. Good job!
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!
omg, the way you just explained 2 weeks worth of class in 5 minutes.............. Im speechless lol THANK YOUUUU!
How can someone like you stop making videos!!!!! your videos are so simple and SO effective! BRILLIANT
This is the best explanation of the Pumping Lemma I've seen this far :)
Your way of explaining these topics are so gentle and caring 🥺 Thank you, Lydia ❤️
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!
happy halo, bow down to Demon :D
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.
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!
This is my new favourite educational channel. And thats a fact.
she made me understand the concept of pumping lemma in 1:11 minutes, a concept that i couldn't grasp from the lectures 💀
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.
This is a perfect explanation. Thank you! Where is your patreon haha?
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.
same, don't even know why we still go to college since you can find better teachers online for free these days
Brilliant video which is a sad constant reminder that RUclips > University courses
You are a joy to listen to, you know the material well and your teaching style is easy to follow.
Great explanation! The way you worded the properties of the lemma made it much easier to understand : )
girl you saved my life
This is so helpful, thank you so much :)
Such a good video! It's so much simpler to understand.
I didn't know Logic could be this fun! Hehehehe. Loved it.
When anime designer become computer science teacher...why are these videos are so cute and your voice🥺🥺🥺
Arts+Science
You explained it so well, thank you! my teacher could never lol
Thank you Lydia, this has been very helpful :)
I wish you made more videos i went through them all in preparation for my 2nd midterm
I don't know what field of math this is, but it's interesting. Can't help thinking about pumping though. Thanks
This is a hidden gem
back after my exam grades, got full mark on this,, thank you
this is such a cute and helpful translation
Simply amazing.
Thank u smmmmm!!!!!! I was gonna drop the class until I found ur chennel
This video is straight up 🔥
Yay. Welcome back...
Thank you 🥺❤️
Super helpful explanation :)
Amazing explanation!
Great explanation, Thanks!
Quality content.
Thank you very much. This was very helpful.
Can you please share the font name used in the video?
Thank you for a such great video!
please keep making more videos!
Awesome video. Thanks a lot!
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!
Yea it can be.
love your animation!!!!!
thank you for saving me ...
thank you lydia!
great explanation, thank you
Your voice is amazing
watching this 45 min before exam 10/10 video
I had to pump my volume all the way up to hear you clearly.
Maybe that was intentional 😂
so much better than my russian teacher, tysm
this is amazing, thank you
Jesus, can you replace my professor?
Simple and to the point!
Does anyone know how we settle on the pumping length p?
Lydia the explanation is really good but you please make video with loud sounds :)
Awesome Video!
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?
110011 ends with "11" so it belongs to the language
*Someone please tell me how to find pumping length and can you pump b in regex (a)*b 😭*
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.
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.
why did you stop posting . i really liked your videos
Great video, thanks.
Is it true for finite regular languages also.
Is the pumping length p always the same as the number of states?
"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.
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.
@@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.
so helpful thank u sm
Thank you! Before this i have broke my mind tryn' understand this shit
Now I understand!!!
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.
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 :))
Thank you so much!
Thank you!
amazing video!
great video
I love this video omg
Underrated
Quality > Quantity
Thanku
อธิบายแยกเข้าใจง่ายแต่ประยุกต์แล้วเข้าใจยากสุดๆ เคยเจอตอนเรียนautomata เหมือนจะเข้าใจ แต่ไม่เข้าใจอยู่ดี😂
thanks!
You should be teaching Theory of Computation somewhere. Seriously.
oh my this is actually cuteeee
Thanks
So isn't a language where length of each word is 5 a regular language 🤔 ... ?
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
does god speak vietnamese ?
i luve u
Great vid but the audio is very very quiet
drink water
I can disprove this with just 4 states
Great video. thanks!