Книга издательства O’Reilly “Mastering Regular Expressions” — уникальная в своём роде исчерпывающая книга о регулярных выражениях. Стоит заметить, что книга ни в коем случае не ориентирована непосредственно на Perl, но объясняет саму идею регулярных выражений, их внутреннего устройства и многочисленных применений.
Купить можно на ozon.ru: Дж. Фридл “Регулярные выражения” или на amazon.com: Mastering Regular Expressions, Second Edition.
Вдобавок имеет смысл почитать также свежую документацию по регексам в Perl (именно на них ориентируются многие современные реализации):