New York Haskell Meetup:
Brian Hurt explains a different approach, with a number of advantages, to implementing regular expressions. Despite the title, no math is actually required- so if you don’t remember calculus (or never took it), that’s OK. A pragmatic understanding of regular expressions is assumed however.
Slides at https://github.com/bhurt/presentations.
Ivan Enderlin's thoughts 