in reply to material for a talk about regexes
This++
"Or else find a shamelessly ripped-off copy of Jeffrey Friedl's Mastering Regular Expressions book on-line somewhere and rip it off even further. "
This is not only a great book (should be compulsory), but the first few chapters do talk about regex engine types as a whole , before going on to lang specific (inc Perl) ones.
Cheers
Chris