Monthly Archives: August 2013

I hate the Pumping Lemma

I hate the Pumping Lemma for regular languages. It’s a complicated way to express an idea that is fundamentally very simple, and it isn’t even a very good way to prove that a language is not regular. Here it is, … Continue reading

Posted in chatter | 39 Comments

The algebra of Unix command substitution

Shadab Ahmed raised an interesting question. Open a Unix command shell, type : ‘!!’ and press return. Then type : “!!” ‘!!’ and press return. Now repeat the following a few times: press the up arrow, and press return.

Posted in Mathematics | 6 Comments