Edit Distance of Finite State Transducers.

C. Aiswarya Amaldev Manuel Saina Sunny

Published in: ICALP (2024)

Keyphrases

edit distance
finite state transducers
graph matching
similarity measure
edit operations
string matching
distance measure
distance function
tree edit distance
levenshtein distance
string similarity
dynamic programming
approximate matching
string edit distance
natural language processing
normalized edit distance