Coinductive logic programming with negation

  • Authors:
  • Richard Min;Gopal Gupta

  • Affiliations:
  • Department of Computer Science, The University of Texas, Dallas, Richardson, TX;Department of Computer Science, The University of Texas, Dallas, Richardson, TX

  • Venue:
  • LOPSTR'09 Proceedings of the 19th international conference on Logic-Based Program Synthesis and Transformation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce negation into coinductive logic programming (co-LP) via what we term Coinductive SLDNF (co-SLDNF) resolution. We present declarative and operational semantics of co-SLDNF resolution and present their equivalence under the restriction of rationality. Co-LP with co-SLDNF resolution provides a powerful, practical and efficient operational semantics for Fitting’s Kripke-Kleene three-valued logic with restriction of rationality. Further, applications of co-SLDNF resolution are also discussed and illustrated where Co-SLDNF resolution allows one to develop elegant implementations of modal logics. Moreover it provides the capability of non-monotonic inference (e.g., predicate Answer Set Programming) that can be used to develop novel and effective first-order modal non-monotonic inference engines.