Edit Distance Neighbourhoods of Input-Driven Pushdown Automata.
Alexander OkhotinKai SalomaaPublished in: CSR (2017)
Keyphrases
- edit distance
- similarity measure
- edit operations
- approximate string matching
- string matching
- string similarity
- distance function
- graph matching
- dynamic programming
- distance measure
- levenshtein distance
- tree edit distance
- dissimilarity measure
- graph edit distance
- tree structured data
- subgraph isomorphism
- neural network
- pairwise
- pattern recognition
- data structure
- string edit distance
- adjacency matrix
- finite state
- data analysis
- image processing