Regular Expression

A regular expression, often called regex, is a compact language for describing text patterns. Regex engines are widely used for validation, search, extraction, and transformation.

Many practical regex engines extend beyond strictly regular-language features, so engine behavior and complexity characteristics matter.