Efficient Online Abelian Pattern Matching in Strings by Simulating Reactive Multi-Automata.
Domenico CantoneSimone FaroPublished in: Stringology (2014)
Keyphrases
- pattern matching
- regular expressions
- boyer moore
- string matching
- finite automata
- hamming distance
- tree matching
- regular languages
- pattern matching algorithm
- matching process
- bit parallel
- lossy compression
- matching strategy
- multi dimensional
- relational databases
- sliding window
- search algorithm
- search engine
- finite state automata
- data structure