First order compiler: A deterministic logic program synthesis algorithm

  • Authors:
  • Taisuke Sato;Hisao Tamaki

  • Affiliations:
  • -;-

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the first order compiler, a deterministic algorithm that can compile logic programs augmented with universally quantified implicational goals into definite clause programs. It is based on the deductive unfold/fold transformation applied to universal-continuation forms, realization of continuation concept in logic programming. The compiled program is assured to be partially correct wrt the source program.