Regular expression search algorithm,” in (1968)

by K Thompson
Venue:Communications of the ACM