Implementing type-based constructive negation

  • Authors:
  • Lunjin Lu

  • Affiliations:
  • Oakland University

  • Venue:
  • Proceedings of the 2007 ACM symposium on Applied computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an implementation of a constructive negation method. The constructive negation method makes use of type dependencies between arguments of a predicate to rewrite negative goals in a logic program. The constructive negation method is first reformulated as a derivation rule. Then an algorithm for efficiently implementing the derivation rule is presented and its complexity is analyzed.