Abstract:
This paper describes error-correcting parsers for context-free and context-sensitive languages with substitution, insertion and deletion errors. Furthermore, it is shown ...Show MoreMetadata
Abstract:
This paper describes error-correcting parsers for context-free and context-sensitive languages with substitution, insertion and deletion errors. Furthermore, it is shown that the ability of the proposed parsers can be expressed in terms of the weighted Levenshtein metric.
Published in: IEEE Transactions on Computers ( Volume: C-27, Issue: 7, July 1978)