2 ms·
It mentions that those languages tend to have added operators(like backreferences) to regular expressions that make matching them NP-complete.
by ekiru 17y ago
It mentions that those languages tend to have added operators(like backreferences) to regular expressions that make matching them NP-complete.