Regular expression - Wikipedia, the free encyclopedia
A regexp processor translates a regular expression in the above syntax into an internal representation which can be executed and matched against a string representing the text being searched in. One possible approach is the Thompson's construction algorit...