Automata Approach to Inexact Tree Pattern Matching Using 1-degree Edit Distance.

Eliska Sestáková Ondrej Guth Jan Janousek

Published 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