Programming Techniques: Regular expression search algorithm (1968)

by Ken Thompson
Venue:Commun. ACM