An algorithm for generating model-sensitive search plans for pattern matching on EMF models.
Gergely VarróFrederik DeckwerthMartin WieberAndy SchürrPublished in: Softw. Syst. Model. (2015)
Keyphrases
- pattern matching
- probabilistic model
- pattern matching algorithm
- search space
- recognition algorithm
- string matching
- matching process
- objective function
- learned models
- parameter estimation
- boyer moore
- dynamic programming
- computational complexity
- bit parallel
- hamming distance
- approximate pattern matching
- similarity measure
- expectation maximization
- language model
- search algorithm
- tree matching