Some regex parsers (looking at you, JavaScript, but it's not the only one) can have serious problems with certain regular expressions such as the following:

/(a|[^b])*$/.test('aaaaaaaaaaaaaaaaaaaaaaaaaaab')