Logic Grammars for Diagnosis and Repair

  • Authors:
  • Henning Christiansen;Veronica Dahl

  • Affiliations:
  • -;-

  • Venue:
  • ICTAI '02 Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an abductive model based on Constraint Handling Rule Grammars (CHRGs) for detecting and correcting errors in problem domains that can be desribed in terms of strings of words accepted by a logic grammar. We provide a proof of concept for the specific problem ofdetecting and repairing natural language errors, in particular; those concerning feature agreement. Our methodology relies on grammar and string transformation in accordance with a user-defined dictionary of possible pairs. This transformation also serves as top-down guidance for our essentially bottom-up parser. With respect to previous approaches to error detection and repair; including those that also use constraints and/or abduction, our methodology is surprisingly simple while far-reaching and efficient.