Methodology for Fast Pattern Matching by Deterministic Finite Automaton with Perfect Hashing.

Jan Kastil Jan Korenek Ondrej Lengál

Published in: DSD (2009)

Keyphrases

pattern matching
deterministic finite automaton
hamming distance
string matching
matching process
pattern matching algorithm
regular expressions
tree matching
data structure
information retrieval
model checking
ordered binary decision diagrams
bit parallel
approximate pattern matching