Tag: pathology

As we all know, regular expressions implemented in a recursive manner (rather than NFA/DFA) may require exponential running time in some cases. Lua patterns are implemented through recursive matche