An Optimal Algorithm for building the Boyer-Moore automaton.
Christian ChoffrutPublished in: Bull. EATCS (1990)
Keyphrases
- boyer moore
- dynamic programming
- optimal solution
- learning algorithm
- detection algorithm
- worst case
- pattern matching
- high accuracy
- experimental evaluation
- cost function
- optimization algorithm
- preprocessing
- times faster
- theoretical analysis
- input data
- objective function
- computational cost
- computational complexity
- probabilistic model
- data sets
- optimality criterion
- locally optimal
- globally optimal
- improved algorithm
- closed form
- search space
- np hard
- tree structure
- matching algorithm
- ant colony optimization
- recognition algorithm
- image sequences
- data structure
- computationally efficient
- finite state automata
- prefix tree
- upper bound