A Turing machine
This simulation of a simple Turing machine is an application written in Common Lisp (by Edi Weitz).