On the Practical Power of Automata in Pattern Matching.

Ora Amir Amihood Amir Aviezri Fraenkel David Sarne

Published in: CoRR (2022)

Keyphrases

pattern matching
regular expressions
string matching
tree matching
matching process
pattern matching algorithm
graph matching
data structure
bit parallel
boyer moore
similarity measure
search algorithm
query optimization
hamming distance