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