1.nounA concise description of a regular formal language with notations for concatenation, alternation, and iteration (repetition) of subexpressions.
2.noun(more generally) Any pattern for text matching or searching, frequently offering more or less functionality than a theoretical regular expression.