Error-Correcting Parsers for Formal Languages | IEEE Journals & Magazine | IEEE Xplore

Error-Correcting Parsers for Formal Languages


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 More

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)
Page(s): 605 - 616
Date of Publication: 31 July 1978

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.