A fixed point semantics for logic programs extended with cuts

  • Authors:
  • Wim Vanhoof;Remko Tronçon;Maurice Bruynooghe

  • Affiliations:
  • Department of Computer Science, K.U.Leuven, Belgium;Department of Computer Science, K.U.Leuven, Belgium;Department of Computer Science, K.U.Leuven, Belgium

  • Venue:
  • LOPSTR'02 Proceedings of the 12th international conference on Logic based program synthesis and transformation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we develop a bottom-up fixed point semantics for pure Prolog programs extended with !/0 that allows to reconstruct the operational semantics of a particular goal. Our semantics captures both the order in which solutions are computed by SLD-resolution and their multiplicity.