Las expresiones regulares son un lenguaje que permite simbolizar conjuntos de cadenas de texto formadas por la concatenación de otras cadenas. Es decir, permite buscar subcadenas de texto dentro de una cadena de texto.
La idea más importante es que una expresión regular es un patrón de búsqueda en una cadena, es algo parecido a los caracteres comodines del sistema operativo. Por ejemplo, si queremos que el sistema nos muestre todos los archivos fuentes de C# podemos hacerlo a través del patrón "*.cs". Esta es una forma de decirle al sistema operativo que muestre solo los archivos cuyo nombre termine en los caracteres ".cs". Podríamos decir que para el sistema operativo la cadena "*.cs" es una expresión regular.
Los documentos que se listan a continuación tratan todos sobre expresiones regulares, uno lo he escrito yo, el resto los he obtenido a trabes de la red, pero todos son interesantes.