type of grammar that specifies a set of strings and can be used to denote a language over an alphabet
a concise description of a character pattern used in data validation.
a notation for defining all the valid strings of a formal language or a special text string for describing a search pattern.