Domonic Cooney has published an interesting blog post on a regular expression interpreter in F#