>no one uses the term regex or regular expression in a programming context to mean a strictly regular language in the theoretical computer science sense. The R

>no one uses the term regex or regular expression in a programming context to mean a strictly regular language in the theoretical computer science sense. The RE2 library seems to: >loosely speaking, a regular language is a set of strings that can be matched in a single pass through the text using only a fixed amount of memory. https://github.com/google/re2/wiki/Syntax https://github.com/google/re2/wiki/Syntax Note that RE2 doesn't support backreferences.