15-816 Linear Logic

Lecture 09: Resource Management

After we complete the discussion of unification and the elimination of existential choices from proof search, we continue with an investigation of resource non-determinism.

During bottom-up proof search in a cut-free sequent calculus, we have to split resources in the right rule for simultaneous conjunction and the left rule for linear implication. We show how this choice may be postponed until resources are used, in effect eliminating resource non-determinism from proof search.


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


Frank Pfenning
fp@cs