Fault-tolerant string processing by pattern mapping
Kuo‐Chung Tai · 1977
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.