Compact DFA Structure for Multiple Regular Expressions Matching.

Wei Lin Yi Tang Bin Liu Derek Chi-Wai Pao Xiaofei Wang

Published in: ICC (2009)

Keyphrases

regular expressions
pattern matching
matching algorithm
approximate matching
deterministic finite automata
string matching
finite automata
tree automata
semistructured data
query language
xml schema
finite state machines
regular path queries
databases
xml documents
semi automatic