>>30
I think that paper is a bit dated. Last I heard, Perl's regexes fell back on a NFA-based evaluator when none of the Perl regex extensions (lookaheads, etc) are used. That said, I have no citations for this. Re-running those experiments is probably the easiest way to verify/disprove the claim.