<%@ page language="java" contentType="text/html" %>
<%-- Include common initialisation code --%>
<%@ include file="/arch/common.jsp" %>
<%-- The current tab --%>
<% String currentTab = "Research"; %>
<%-- Content of navigation pane --%>
<%@ include file="nav.jsp" %>
<% showCurrentLink=true; %>
<%-- Current navigation location --%>
<% String currentNav = "Reports and Theses"; %>
<%-- Include the code for the document header --%>
<%@ include file="/arch/header.jsp" %>
Research Report CS-RR-102
<%-- Include the code for the lines and navigation --%>
<%@ include file="/arch/middle.jsp" %>
J.A. Dain,
Minimum Distance Error Correction
(June 1, 1987).
Abstract
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.
Download
cs-rr-102.ps.gz
<%-- Include the code for the document footer --%>
<%@ include file="/arch/footer.jsp" %>