IEEE Transactions on Computers · 1978 · 46 citations · 11 references
Language StudiesComputer ScienceComputational LinguisticsNatural Language ProcessingSyntaxParsingSentence ParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingContext-sensitive LanguagesError Correcting ParsersLanguage ParsingParser Error CorrectionParsing Accuracy MetricsParsing AlgorithmsParsing TheoryParsing With Context-free Grammars
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.
11
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Classes of languages and linear-bounded automata
S.-Y. Kuroda · Information and Control · 1964 · 271 citations
An error-correcting parse algorithm
Edgar T. Irons · Communications of the ACM · 1963 · 65 citations · Full text