Beware of the Turing tarpit in which everything is possible, but nothing of interest is easy.
The Turing Tarpit is an interactive environment for exploring constructs often taught in an undergraduate course on the theory of computation.
CAVEAT EMPTOR: This is currently work-in-progress software.