An overlay automata approach to regular expression matching.

Alex X. Liu, Eric Torng

Browse the full INFOCOM paper archive.