## 15-816 Linear Logic |

Starting from the notion of a *linear hypothetical judgment*
and various common sense examples, we introduce the connectives of
linear logic. Just as there are classically equivalent propositions
with very different meanings in intuitionistic logic, we find that there
are intuitionistically indistinguishable connectives which behave quite
differently in linear logic.

Due to the limitations on the use of linear hypotheses or
*resources*, this logic is significantly weaker than
intuitionistic logic, unless we reintroduce hypothetical judgments.
Following Girard, we show how this can be done in such a way that
intuitionistic logic can be easily embedded into linear logic, and no
expressive power is lost.

- Next: Lecture 04: Sequent Calculus
- Previous: Lecture 02: Natural Deduction
- Schedule

Frank Pfenning fp@cs