Locally Consistent Parsing and Applications to Approximate String Comparisons.
Tugkan BatuSüleyman Cenk SahinalpPublished in: Developments in Language Theory (2005)
Keyphrases
- context free grammars
- globally consistent
- pattern matching
- natural language
- data structure
- natural language processing
- globally optimal
- finite state transducers
- database
- tree edit distance
- string matching
- edit distance
- piecewise linear
- regular expressions
- intermediate representation
- error recovery
- pos tagging
- stochastic context free grammars
- genetic algorithm