## Least-cost Syntactic Error Repair Using Extended Right Context |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Locally LeastCost Repair | 7 |

Regionally leastcost repair | 12 |

Determining the extent of the repaired region | 36 |

3 other sections not shown

### Common terms and phrases

Aho and Peterson ancestor cell Chapter Charles N choose compute context-free context-free grammar cost functions cost repair DC(a define definition depth-first depth-first search derivation tree dot movement eL(G el/t end-marker error is detected error productions ERROR REPAIR error-handling example Fischer follows forward move globally goal Graham grammar handle implementation induction hypothesis input symbols insertions and deletions Jon Mauney least-cost derivation least-cost repair algorithm Lemma locally least-cost algorithm locally least-cost repair loop lowest common ancestor LR parsers middle-most derivation minimal modification moving the dot MPLU node labelled parse matrix parse-check phrase-level uniqueness point of error possible repairs Pr(G Programming Languages recovery algorithm recursive derivations region sizes regional algorithm regional repair regionally least-cost algorithm regionally least-cost repair remaining input repaired region replacements second error set of dotted set of repairs set of symbols STMT suffix predictor SYNTACTIC syntax errors terminal symbol thesis threshold trailing insertions University of Wisconsin-Madison WPLU