15-816 Linear Logic |
Resolution differs from the uniform derivability judgment in that an atomic goal is explicitly reduced to a subgoal. In essence, we residuate the immediate entailment judgment. This approach leads us to a version of logic programming with two mutually recursive classes of propositions: legal programs and legal goals.
Resolution in the form described above is also the first step towards compiling logic programs and we describe how the residual goals of a clause can be interpreted as abstract machine instructions.