Noun
(computing theory) A concise description of a regular formal language with notations for concatenation, alternation, and iteration (repetition) of subexpressions.
(computing, more generally) Any pattern for text matching or searching, frequently offering more or less functionality than a theoretical regular expression.
Source: en.wiktionary.org