Deterministic Finite Automata Characterization for Memory-Based Pattern Matching.

Lucas Vespa Ning Weng

Published in: ICICS (2009)

Keyphrases

pattern matching
deterministic finite automata
regular expressions
pattern matching algorithm
matching process
string matching
tree matching
bit parallel
integrity constraints
approximate pattern matching
boyer moore
databases
query language
lossy compression