Why are not Perls patterns regular expressions?

Submitted by: Administrator
Because Perl patterns have backreferences.
A regular expression by definition must be able to determine the next state in the finite automaton without requiring any extra memory to keep around previous state. A pattern /([ab]+)c1/ requires the state machine to remember old states, and thus disqualifies such patterns as being regular expressions in the classic sense of the term.
Submitted by: Administrator

Read Online Perl Programming Job Interview Questions And Answers