Патологическое регулярное выражение, которое взрывается (время и память)?

Что такое патологическое регулярное выражение, которое взрывает многие синтаксические анализаторы (как во времени, так и в памяти)? а какие парсеры? Бонусные баллы: чем более базовым и стандартным является регулярное выражение, тем больше вероятность того, что невиновный пользователь может его придумать невинно. Не стесняйтесь публиковать фактические данные о времени и памяти, а также версию парсера.

(Я, кажется, помню, что чрезмерные утверждения просмотра назад или (РЕДАКТИРОВАТЬ:) с возвратом в PERL, по крайней мере, раньше делали это. Что-нибудь еще? )