Chapters: 0:00 - Introduction 1:30 - Can we guarantee a loop? 4:00 - Strings of length n see n+1 states 7:55 - Pumping Lemma statement 15:00 - Three properties of the Pumping Lemma
I thank you a lot for this video. I am gonna take the exam on the 22th July of Theory of Computation and this helped me clear some doubts. Morevorer, I really like the way you get excited as soon you prove something cool. Thanks again!
This is such a good video & so well explained! Love it, really helps with my understanding :) The part around 14:45 in particular is mind blowing & eye opening!
Thank you for this! awesome content. Would love to see how we can transform a FA into its minimum possible states from a state table. (Not sure what the name of these types of problems are called)
William Macleod I've already done it! It's not a highly viewed video on my channel but if you look for minimizing a DFA you can find it. (It uses the table method in disguise)
Chapters:
0:00 - Introduction
1:30 - Can we guarantee a loop?
4:00 - Strings of length n see n+1 states
7:55 - Pumping Lemma statement
15:00 - Three properties of the Pumping Lemma
You're awesome. I cannot explain how much I appreciate your fantastic job on this channel.
I thank you a lot for this video. I am gonna take the exam on the 22th July of Theory of Computation and this helped me clear some doubts. Morevorer, I really like the way you get excited as soon you prove something cool. Thanks again!
This is such a good video & so well explained! Love it, really helps with my understanding :) The part around 14:45 in particular is mind blowing & eye opening!
Much better than my professor's explanation!
I like your way of teaching TOC.
thank you so much for this explanation 😭😭 i finally understand
You're very welcome!
The last part was amazing
Really helpful!!! No update on the proving a language not regular? I have a good example from a book: let language B={(0^n)(1^n) | n>=0}
"DIRECT and EASY proof that 0^n 1^n is not regular - Easy Theory
"
Very well done
absolutely beautiful
Wondering stuff, Ryan!
After watching this video, I truly believe you will help me finish college!!
You are awesome, thank you for your effort.
Baller video
Thank you very much
Gaurav Chaudhari you're welcome!
Thanks!
Thank you! Awesome explanation!
You're welcome!
thanks
perfect
Thank you for this! awesome content. Would love to see how we can transform a FA into its minimum possible states from a state table. (Not sure what the name of these types of problems are called)
William Macleod I've already done it! It's not a highly viewed video on my channel but if you look for minimizing a DFA you can find it. (It uses the table method in disguise)
This video is too long and not necessarily the clearest
Homie thinks math is fun. Videos are legit compared to the lectures my prof gives.
dude my professor lives in another world, he thinks we already took the course back in 1990