This week we're talking about regular expressions, aka, regex. These are a favorite tool of programmers, but they also have a dark side. Do regex cause more problems than they solve? Can they be evil? We also discuss the origins of regular expressions, formal language theory, and finite automata.