regular expressions are the same thing, but can be treated in two senses

• the tool: regular expression (string processing)
• complexity theory: regular expression (complexity)