Is there a book that explain the algorithm used by regular expression functions?

Programmer Question

Is there a book that explains the algorithm used by the regular expression functions, and optionally shows an implementation in some high level language?

Find the answer here