Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.
Hyunjoon CheonYo-Sub HanPublished in: DLT (2020)
Keyphrases
- edit distance
- levenshtein distance
- string matching
- string edit distance
- edit operations
- string similarity
- approximate string matching
- graph matching
- finite state transducers
- distance measure
- similarity measure
- context free grammars
- distance function
- tree edit distance
- approximate matching
- graph edit distance
- subgraph isomorphism
- shortest path
- tree structured data
- natural language processing
- distance computation
- dynamic programming
- normalized edit distance
- computer vision
- longest common subsequence
- dependency parsing
- hamming distance
- pattern matching
- feature selection