Regular expression search algorithm (1968)

by K Thompson
Venue:Comm. ACM