a concise description of a character pattern used in data validation.
type of grammar that specifies a set of strings and can be used to denote a language over an alphabet
powerful pattern matching language valuable for parsing text.