Minimum Distance Error Correction
Julia Anne Dain · Warwick Research Archive Portal (University of Warwick) · 1987
A method is presented for incorporating error correction using a minimum distance measure into LR parsers. The method is suitable for use by an automatic parser-generator. State information in the LR parser stack at the point of detection of error is used to generate a set of strings which are potential repairs to the input. A string with least minimum distance from the actual input is chosen and the parser is restarted. Practical methods for generating the set of repairs are discussed.