User blog comment:LittlePeng9/Random Turing machines/@comment-5529393-20130407170351/@comment-1605058-20130407174828

I think it is a case. Parenthesis can be easily coded by 01 and 10, and for worms (I didn't know that's their name, until you mentioned them in earlier comment) it needs coding for all integers. This isn't hard to do, but it's hard to operate on them. I'll try to make 2-color version, although I don't think I'll fit in 100 states.

Also, once I'll try programming Buchholz's hydra :) But this won't happen soon