Waiting time and complexity for matching patterns with automata.

Maxime Crochemore Valery T. Stefanov

Published in: Inf. Process. Lett. (2003)

Keyphrases

pattern matching
feature points
matching algorithm
cellular automata
pattern mining
pattern discovery
pattern matching algorithm
databases
genetic algorithm
data mining techniques
space complexity
finite automata