Simple Tree Pattern Matching for Trees in the Prefix Bar Notation.
Jan LahodaJan ZdárekPublished in: Stringology (2010)
Keyphrases
- pattern matching
- tree matching
- tree structure
- bit parallel
- pattern matching algorithm
- prefix tree
- regular expressions
- string matching
- matching process
- tree traversal
- tree construction
- tree structures
- suffix tree
- tree nodes
- graph matching
- binary tree
- approximate pattern matching
- decision trees
- hamming distance
- data structure
- tree models
- dynamic programming
- similarity measure
- databases
- boyer moore