Representing Pattern Matching Algorithms by Polynomial-Size Automata.

Tobias Marschall Noemi E. Passing

Published in: CoRR (2016)

Keyphrases

pattern matching
pattern matching algorithm
regular expressions
polynomial size
learning algorithm
string matching
orders of magnitude
cellular automata
suffix tree
bit parallel
approximate pattern matching