Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems.
Barna SahaPublished in: FOCS (2015)
Keyphrases
- edit distance
- maximum likelihood
- natural language
- graph matching
- stochastic context free grammars
- graph edit distance
- distance measure
- graph representation
- string matching
- graph grammars
- natural language processing
- pairwise
- data structure
- graph structure
- context free
- adjacency matrix
- computer vision
- finite state transducers
- neural network