Programming Languages C# Subjective
Mar 15, 2013

Why aren't Perl's patterns regular expressions?

Detailed Explanation

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]+)c\1/ requires the state machine to remember old states, and thus disqualifies such patterns as being regular expressions in the classic sense of the term.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback