¿Qué clase de lenguaje puede Perl expresiones regulares pueden usar en contra?

Question

Sé que algunas de las capacidades del motor de expresiones regulares de Perl no son regulares. Sin embargo, ¿qué clase es? Puede ser que sea independiente del contexto, pero la teoría CS nunca fue mi tema más fuerte.

Answer 1

En realidad, muchas implementaciones son ni regulares ni independiente del contexto; patrones se han convertido en su propia bestia. Este artículo de Wikipedia tiene más información sobre esto, incluyendo un poco de Larry Wall, el autor del lenguaje Perl.