15-816 Linear Logic

Lecture 19: Resolution

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.


[ home | schedule | assignments | languages | handouts | overview | links ]


Frank Pfenning
fp@cs