Space-time tradeoff in regular expression matching with semi-deterministic finite automata.

Yi-Hua E. Yang, Viktor K. Prasanna

Browse the full INFOCOM paper archive.