Я читал, но не полностью. На реализациях ДКА, НКА и прочего бросил. Но половины книги было достаточно, чтобы уметь составить любое возможное регулярное выражение с пониманием его трудоёмкости. Очень и очень хорошая книга.

x-yuri сразу скажу, что по JS там нет ничего (отписался Фридлу :)), но суть дела не меняет. Первая глава дает базовое представление, затем идет материал c примерами по большей части на Perl (для меня это было важно т.к. c PHP у них одна параллель).
В самом конце есть раздел, в котором рассматриваются основные PHP-функции для работы с регексами.
Материал по Java, Ruby и .NET прочел мельком.