Exploring different automata representations for efficient regular expression matching on GPUs.

Xiaodong Yu Michela Becchi

Published in: PPOPP (2013)

Keyphrases

regular expressions
approximate matching
pattern matching
finite automata
matching algorithm
semistructured data
string matching
regular languages
xml schema
query language
general purpose
record linkage
deterministic finite automata
graph matching
cost model
static analysis