A Minimum Distance Error-Correcting Parser for Context-Free Languages.
Alfred V. AhoThomas G. PetersonPublished in: SIAM J. Comput. (1972)
Keyphrases
- minimum distance
- error correcting
- context free languages
- context free
- context free grammars
- grammatical inference
- error correction
- parse tree
- regular languages
- upper bound
- natural language
- error detection
- natural language processing
- euclidean distance
- nearest neighbor
- convex hull
- dependency parsing
- inductive inference
- regular expressions
- gray level images
- context sensitive
- channel coding
- error resilience
- semantic analysis
- active learning
- lower bound
- video sequences