Regex, State Machines, and Automata — Basics and Theory
What an expert programmer should know about regex internals like DFA & NFA state machines
Some people, when confronted with a problem, think “I know, I’ll use regular expressions.” Now they have two problems. — Jamie Zawinski