One of the unsung successes in standardization in computer science has been the regular expression (often shortened to regex), a language for specifying text search regular expression strings. This practical language is used in every computer language, word processor, and text processing tools like the Unix tools grep or Emacs. Formally, a regular expression is an algebraic notation for charact…