The String-to-String Correction Problem
Journal of the ACM (JACM)
An Extension of the String-to-String Correction Problem
Journal of the ACM (JACM)
Syntax-directed least-errors analysis for context-free languages: a practical approach
Communications of the ACM
Guarded commands, nondeterminacy and formal derivation of programs
Communications of the ACM
Syntactic error correction in programming languages.
Syntactic error correction in programming languages.
Computer simulation of indium-phosphide transferred-electron devices designed for ka-band operation.
Computer simulation of indium-phosphide transferred-electron devices designed for ka-band operation.
A bibliography on syntax error handling in context free languages
ACM SIGPLAN Notices
Locally minimum-distance correction of syntax errors in programming languages
ACM '80 Proceedings of the ACM 1980 annual conference
| Hi-index | 0.00 |
A technique called pattern mapping for correcting errors detected during processing a string of symbols is developed. A pattern describes how to map one string into another. Using a pre-constructed list of patterns, for each detected error, one finds the first pattern with successful mapping, makes a correction based on this pattern, and continues processing the following symbols. A general criterion for correcting errors is proposed and how to construct a list of patterns in order to meet this criterion using pattern mapping is presented. A fault-tolerant compilation process using pattern mapping, together with the proposed correction criterion, has been implemented with success.