Hi guys, Welcome to the Advanced Video Search Engine, and you are watching What is the Pumping Lemma. That video is uploaded by lydia at 2020-11-05T02:17:40-08:00. We are promoting this video only for entertainment and educational purpose only. So, I hope you like & enjoy it. [qtnNyUlO6vU]
| Name | What is the Pumping Lemma |
| Video Uploader | Video From lydia |
| Upload Date | This Video Uploaded At 05-11-2020 10:17:40 |
| Video Discription | Every regular language must satisfy the pumping lemma. The formal statement of the pumping lemma is this: If A is a regular language, then there is a pumping length p, where if s is any string in A that is at least length p, then s may be divided into 3 pieces, s = xyz, satisfying the following conditions: 1. for each i ≥ 0, xyⁱz ∈ A 2. |y|﹥0 3. |xy| ≤ p The lemma can be a little tricky to understand at first, and hopefully this video can help with that. This video only covers the basics of the pumping lemma. If you want to know how the pumping lemma is used to prove that a language is not regular, check out this video instead: ____________________ Additional resources: https://youtu.be/PK3wL7DXuuw - My previous video on another property of regular languages—the closure property under the regular operations. Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing. - The main source of my Theory of Computation knowledge (a textbook). Read Chapter 1.4: Nonregular Languages to learn more about the pumping lemma and the pigeonhole principle (and the formal proofs for showing nonregularity). _____________________ And as always, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human. qtnNyUlO6vU |
| Category | Education |
| Tags | Education Download MP4 | Education Download MP3 | Education Download MP4 360p | Education Download MP4 480p | Education Download MP4 720p | Education Download MP4 1080p |
