I imagine Brainfuck could be reasonably specced in around 5-10 pages, based on the size of the Wikipedia description.

EDIT: Said Wikipedia page was sufficiently detailed for me to implement a Brainfuck -> MSIL compiler without additional external references, which I was able to verify worked with a Mandelbrot renderer.