...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
Short tutorials on regular expressions can be found here and here.
The main book on regular expressions is Mastering Regular Expressions, published by O'Reilly.
Boost.Regex forms the basis for the regular expression chapter of the Technical Report on C++ Library Extensions.
The Open Unix Specification contains a wealth of useful material, including the POSIX regular expression syntax.
The Pattern Matching Pointers site is a "must visit" resource for anyone interested in pattern matching.
Glimpse and Agrep, use a simplified regular expression syntax to achieve faster search times.
Udi Manber and Ricardo Baeza-Yates both have a selection of useful pattern matching papers available from their respective web sites.