Fast regular expression matching in hardware using NFA-BDD combination.

Danai Chasaki Tilman Wolf

Published in: ANCS (2010)

Keyphrases

regular expressions
pattern matching
string matching
approximate matching
matching algorithm
deterministic finite automata
finite automata
semistructured data
query language
regular languages
approximate string matching
static analysis
graph matching
regular path queries
cost model
suffix tree
query evaluation