Perl-compatible regular expressions (PCRE) is a regular expression engine that is used in most programming language.
It's implemented as a nondeterministic automata (NFA) implementation.
The specification 1) can be found in the Pcre website.
PCRE is used and implemented in many languages such as: