El verdadero poder de las expresiones regulares

The true power of regular expressions (2012)

Este artículo demuestra que las expresiones regulares modernas, como las de PCRE, pueden igualar la potencia de las gramáticas libres de contexto, contradiciendo la creencia común de que solo procesan lenguajes regulares. Incluye ejemplos como emparejar `a^n b^n` y una expresión regular completa para validar correos electrónicos según RFC 5322, construida a partir de la gramática BNF. Explica la jerarquía de Chomsky y cómo transformar gramáticas recursivas a la izquierda en recursivas a la derecha para usarlas en regex.