Automata Approach to Inexact Tree Pattern Matching Using 1-degree Edit Distance.
Eliska SestákováOndrej GuthJan JanousekPublished in: Stringology (2021)
Keyphrases
- pattern matching
- edit distance
- string matching
- tree matching
- graph matching
- regular expressions
- tree structured data
- tree edit distance
- pattern matching algorithm
- edit operations
- approximate string matching
- approximate matching
- hamming distance
- string similarity
- finite automata
- suffix tree
- distance function
- bit parallel
- distance measure
- data sets
- approximate pattern matching
- dynamic programming
- string edit distance
- suffix array
- tree structure
- similarity measure
- tree structures
- multi dimensional
- pairwise
- image processing
- minimum cost
- feature extraction