15-816 Linear Logic

Handouts

Note that I generally do not correct earlier handouts. You can get a complete set of notes which should always be reasonably up-to-date directly in PostScript, PDF, or gzipped PostScript formats.

1. Handout 1 on natural deduction (also in PDF and gzipped PS format).
2. Handout 2 on linear natural deduction (also in PDF and gzipped PS formats).
3. Handout 3 on interpreting intuitionistic in linear logic (also in PDF and gzipped PS formats).
4. Handout 4 on sequent calculus (also in PDF and gzipped PS formats).
5. Handout 5 on cut elimination (also in PDF and gzipped PS formats).
6. Handout 6 on proof search and inversion (also in PDF and gzipped PS formats).
7. Handout 7 on resource management (also in PDF and gzipped PS formats).
8. Handout 8 on unification (also in PDF and gzipped PS formats).
9. Handout 9 on unrestricted resources (also in PDF and gzipped PS formats).
10. Handout 10 on weakly focussed derivations (also in PDF and gzipped PS formats).
11. Handout 11 on proof terms (also in PDF and gzipped PS formats).
12. Handout 12 on linear type checking (also in PDF and gzipped PS formats).
13. Handout 13 on pure linear functional programming (also in PDF and gzipped PS formats).
14. Handout 14 on recursive types (also in PDF and gzipped PS formats).
15. Iliano Cervesato, Joshua Hodas, and Frank Pfenning.
    Efficient Resource Management for Linear Logic Proof Search.
    Submitted. (Also available in PDF and gzipped PS formats).
16. J. S. Hodas and D. Miller.
    Logic programming in a fragment of intuitionistic linear logic.
    Information and Computation, 110(2):327-365, 1994.
    (Also available in PDF and gzipped PS formats).
17. Iliano Cervesato and Frank Pfenning.
    A linear logical framework.
    Proceedings of the Symposium on Logic in Computer Science, (LICS'96), New Brunswick, New Jersey, pages 264-275, July 1996.
    A submitted extended version is also available.
18. Iliano Cervesato and Frank Pfenning.
    Linear higher-order pre-unification.
    Symposium on Logic in Computer Science (LICS'97), Warsaw, Poland, pages 422-433, June 1997.
    An extended version is available as technical report CMU-CS-97-160 (62 pages).
19. Handout 15 on representation of meta-theory in LLF (also in PDF and gzipped PS formats).
20. Handout 16 on non-commutative linear logic (also in PDF and gzipped PS formats).