Re:I hate the Pumping Lemma
by sudo_robin on Monday August 19, 2013 @01:02AM
(#6235703)
The real insult is that the actual underlying idea, and the proof, is shockingly simple. It is essentially the pigeonhole principle: the principle that if you put more than n pigeons into n holes then there must be a hole with more than one pigeon in.
Right. I wonder how many statements in theory of computation are essentially the pigeonhole principle.
Right. I wonder how many statements in theory of computation are essentially the pigeonhole principle.