Input-driven pushdown automata for edit distance neighborhood.
Viliam GeffertZuzana BednárováAlexander SzabariPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- edit distance
- graph matching
- similarity measure
- levenshtein distance
- approximate string matching
- string edit distance
- edit operations
- string similarity
- graph edit distance
- distance measure
- approximate matching
- distance function
- string matching
- dynamic programming
- distance computation
- tree structured data
- finite state
- model checking
- input data
- subgraph isomorphism
- longest common subsequence
- dissimilarity measure
- finite automata
- tree edit distance
- computer vision