## 15-816 Linear Logic |

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.

- Next: Lecture 10: Unrestricted Resources
- Previous: Lecture 08: Unification
- Schedule

Frank Pfenning fp@cs