Edit Distance of Finite State Transducers.
C. AiswaryaAmaldev ManuelSaina SunnyPublished in: CoRR (2024)
Keyphrases
- finite state transducers
- edit distance
- graph matching
- distance function
- string matching
- similarity measure
- edit operations
- dynamic programming
- distance measure
- approximate matching
- levenshtein distance
- string similarity
- string edit distance
- computer vision
- tree edit distance
- machine translation
- data analysis
- pattern recognition
- normalized edit distance