Pumping Lemma for Regular Languages - 20 Examples

Here we do TWENTY examples of pumping lemma for regular language proofs. We do a whole lot of common language examples, as well as beginner all the way to ad...

Easy Theory182.3K views02:21:21

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Thailand under the topic 'สภาพอากาศ'.

About this video

Here we do TWENTY examples of pumping lemma for regular language proofs. We do a whole lot of common language examples, as well as beginner all the way to advanced techniques. The timeline below will help you navigate to the proof of the language you are interested in. Easy Theory Website: https://www.easytheory.org GoFundMe: https://www.gofundme.com/f/easy-theory-video-studio Patreon: https://www.patreon.com/EasyTheoryYT Fourthwall: https://easy-theory-llc-shop.fourthwall.com Problem Solving channel: ​⁠ @easytheoryprobsolve Timeline: 0:00 - Intro 0:37 - 1. 0^n 1^n 12:09 - 2. Equal 0s and 1s 18:08 - 3. More 1s than 0s 26:40 - 4. 0^2n 1^n 32:23 - 5. 0^n 1 0^n 38:17 - 6. 0^n 1^m 0^(m+n), and 7. 0^n 1^m 0^(m*n) 47:40 - 8. 0^n 1^m : n != m 55:47 - 9. 0^n 1^m : n less than 3m 1:02:19 - 10. Perfect Squares 1:10:19 - 11. Powers of 2 1:17:18 - 12. Primes 1:26:14 - 13. 0^n 1^m : n/m is an integer 1:35:53 - 14. Strings with equal numbers of 00s and 11s 1:42:51 - 15. Strings of the form w # w, and 16. ww 1:51:57 - 17. w1 # ... # wn, wi and wj are all different 1:58:49 - 18. Non-Palindromes 2:05:05 - 19. xy such that |x|=|y|, x != y 2:13:22 - 20. Factorials If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1

Video Information

Views
182.3K

Total views since publication

Likes
4.5K

User likes and reactions

Duration
02:21:21

Video length

Published
Jul 19, 2021

Release date

Quality
hd

Video definition