Timeline for What's wrong with my pumping lemma proof?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 4, 2015 at 12:28 | comment | added | flashburn | Thanks for the concern guys. I really appreciate it. But I've been out of school for some time now. I remember liking Automata, Grammars and Computability theory class but struggling with it. I got an A+, but it was because of a curve. I clearly remember struggling with a pumping lemma. Right now I'm taking a free online compiler class and there was a question requiring this lemma. I decided to use this opportunity to "nail" the pumping lemma. | |
| Aug 4, 2015 at 9:52 | comment | added | Raphael | Not to mention that proper sleep, nutrition and exercise will make your mind work much better, @flashburn. See also here. | |
| Aug 4, 2015 at 9:42 | comment | added | David Richerby | @flashburn Also, if your studies are stressing you out so much you can't sleep properly, you should have a chat with your university's counselling service. The pumping lemma's kind of important but your health and wellbeing are much more important. | |
| Aug 4, 2015 at 9:40 | comment | added | David Richerby | @flashburn I've added an explanation about why the pumping lemma is true, which might help you to understand, by showing where the requirements of the lemma come from. | |
| Aug 4, 2015 at 9:38 | history | edited | David Richerby | CC BY-SA 3.0 |
Intuition from proof.
|
| Aug 4, 2015 at 6:27 | comment | added | Raphael | @flashburn If it's supposed to be non-regular, no splitting can work. Here we find one that works, so we can't show it's non-regular using this lemma. | |
| Aug 4, 2015 at 3:31 | comment | added | flashburn | This is a good explanation but I'm getting lost after reading cs.stackexchange.com/a/1051/10511. Take a look at item 4. He is taking about considering all the way to split the string into 3 substrings. The way I read it is that it is that I should be able to pump it every way I split the string assuming I'm given a regular language. So where is the error? This really bugs me that I don't understand it. To the point that I can't get normal sleep at night. | |
| Aug 3, 2015 at 22:14 | history | answered | David Richerby | CC BY-SA 3.0 |