Edit distance neighbourhoods of input-driven pushdown automata.
Alexander OkhotinKai SalomaaPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- edit distance
- similarity measure
- levenshtein distance
- edit operations
- string matching
- graph matching
- approximate string matching
- graph edit distance
- distance measure
- string edit distance
- string similarity
- approximate matching
- dynamic programming
- distance function
- tree edit distance
- distance computation
- tree structured data
- subgraph isomorphism
- finite automata
- neural network
- model checking
- machine learning
- finite state
- regular expressions
- finite alphabet