Wikipedia: http://en.wikipedia.org/wiki/Regular_expression Tutorial: http://www.regular-expressions.info/tutorial.html
Basically, its about having the ability to search and (even replace) strings of text based on patterns instead of just plain text.
See also RobPike's [Structural Regular Expressions].