MJD's article How Regexes Work is a look into the inside of the regex engine, and how it works. It is a great read to see what is happening inside when it tries to make matches. I suggest it be on your reading list.

Cheers,
KM