Regular-expression derivatives reexamined [pdf] (khoury.northeastern.edu)

This technique is surprisingly easy to implement and supports extended regular expressions. Very neat if you need regular expressions in a non-standard application (for example, lexing when the lexer can be suspended and resumed) or learning.