[spicyj]

A friend of mine just wrote an article on this:

http://engineering.khanacademy.org/posts/shortest-regex.htm