News for hackers. Stuff that matters.
Re:I hate the Pumping Lemma by pseut on Monday August 19, 2013 @09:45AM (#6237144)
I disagree. A small nearly impossible to encounter edge case error may or may not be worth fixing in a program, but it invalidates a proof.
Re:I hate the Pumping Lemma by hyperpape on Monday August 19, 2013 @11:36AM (#6237785)
Depends. Many proofs have errors in them. You'll only get people to pay attention if it's difficult/impossible to repair those errors for a reasonable practitioner.

In contrast, since a program is executed by a computer, many sorts of errors will cascade.

I think the right thing to say is that a proof must be 100% conceptually sound. But a program relies on many many more bookkeeping details that must be correct or there will be bad behavior.