What class of language can Perl regular expressions be used against?

StackOverflow https://stackoverflow.com/questions/1498334

Question

I know that some of the capabilities of the Perl regular expression engine are not regular. However, what class is it? It might be context-free, but CS theory was never my strongest subject.

Was it helpful?

Solution

Actually, many implementations are neither regular nor context-free; patterns have become their own beast. This Wikipedia article has more on this, including a bit from Larry Wall, the author of the Perl language.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top