disambiguation: regular expression

regular expressions are the same thing, but can be treated in two senses
the tool: regular expression (string processing) complexity theory: regular expression (complexity)