Parallel Finite State Machines for Very Fast Distributable Regular Expression Matching.

Luis Quesada Fernando Berzal Francisco J. Cortijo

Published in: ICSOFT (2012)

Keyphrases

regular expressions
finite state machines
pattern matching
matching algorithm
approximate matching
string matching
finite automata
query language
finite state automata
semistructured data
deterministic finite automata
regular languages
xml schema
graph matching
static analysis
model checking
cost model