DevDay 2013

O que há de errado com expressões regulares?

devday2013 from Juan Lopes

Código e monografia: GitHub

Algumas referências:

Juan Lopes: Uma Implementação de Expressões Regulares em Tempo Polinomial
Russ Cox: Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...)
Nikita Popov: The true power of regular expressions
Wikipedia: Regular expression denial of service (ReDoS)