Que classe de linguagem pode expressões regulares Perl ser usado contra?

Question

Eu sei que algumas das capacidades do motor de expressões regulares Perl não são regulares. No entanto, o que classe é? Pode ser livre de contexto, mas a teoria CS nunca foi o meu assunto mais forte.

Answer 1

Na verdade, muitas implementações não são nem normal, nem livre de contexto; padrões tornaram-se o seu próprio animal. Este Wikipedia artigo tem mais sobre este assunto, incluindo um pouco de Larry Wall, o autor da linguagem Perl.