SoloCodigo

Regex:

Fred was a happy programmer. Like with so many projects before, Fred neede to verify some data, but this time the data was pretty simple--just numbers and colons. The (small) catch was that the colons must come in pairs, whit no singletons allowed.

Sounds like a regular-expression match is just the hammer for this nail, and that's exacly what Fred used.
Jeffrey Friedl - The story of Fred.

Ahora, Fred = Full Regular Expression Description.
Mira, regex es una expresion usada para encontrar o cambiar equivalencias en un string.
Por ejemplo:
Bueno, esta en Perl, si no entiendes en wikipedia lo encuentras, esque hay dos tipos de regex y son diferentes en cada lenguaje.
http://en.wikipedia.org/wiki/Regex
Te recomiendo "Regular Expression Search Algorithm" de Ken Thompson. Communications of the ACM, vol. 11, no. 6, pp. 419-422, 1968.
aunque no creo que lo encuentres, bueno el tipo creo grep, asi que imaginate.
 

mira esto http://www.microsoft.com/spanish/msdn/comu...ices/art101.asp por lo que veo el .net se copio del perl

The regular expressions that we know and love started out as a formal algebra in the early 1950's, but belive me, I don't want to get into a discussion of the theory.
What is relevant here is there are two basic methods to implement a regular expression engine: NFA and DFA....

Perl siempre a usado NFA, al igual que vi, sed, GNU emacs, Python, Tcl, expect y muchas versiones de grep.
La sintaxias puede ser igual, como en muchos lenguajes, pero la forma de implementacion puede ser diferente
ademas:
en Perl depende si queres hacer un mach o remplazar algo.