Login / Signup
An efficient algorithm for computing the edit distance of a regular language via input-altering transducers.
Lila Kari
Stavros Konstantinidis
Steffen Kopecki
Meng Yang
Published in:
CoRR (2014)
Keyphrases
</>
edit distance
learning algorithm
string matching
input data
levenshtein distance
dynamic programming
computer vision
similarity measure
tree structure
matching algorithm
cosine distance
data sets
object recognition
worst case
approximate matching
longest common subsequence