Absolutely Regular

First, let me say that I hadn't expected an idle musing to prompt what's become the most active comment thread so far on an otherwis...

Have you heard of The Voluntary Human Extinction Movement ? Their basic premise is that we should save the earth by not having any more chil...

Occasionally I'll get comments that are clearly spam (since this blog is rarely updated, feel free to replace "occasionally" w...

First, two tales of hubris and folly. The recursion theorem was a big success with my students. We don't usually teach it in this cours...

So I taught the recursion theorem and showed (as in Sipser ) that the language L_min, consting of all minimal Turing machine descriptions, i...

So I'm teaching a course on automata theory -- again . (A brief personal update: I've started a faculty position at BGU , got marri...

Whenever someone claims to have a "silver-bullet" argument on a controversial issue (such as climate change, abortion, etc), it sh...