
15816 Linear Logic
Schedule
 Lectures are Tuesday and Thursday, 12:001:20, Wean Hall 5409.

The class notes provide additional reading material.
They complement, but do not replace the lecture.
 The schedule is subject to change throughout the semester.
Date 
Lecture 
Reading 
Homework Due 

Thu  Sep  13 
Introduction 
intro.pdf, pp. 18 


Tue  Sep  18 
Linear Natural Deduction 
lnd.pdf, pp. 916 

Thu  Sep  20 
Unrestricted Hypotheses 
lnd.pdf, pp. 1726 


Tue  Sep  25 
Normal Deductions 
normal.pdf, pp. 2740 

Thu  Sep  27 
Sequent Calculus 
seq.pdf, pp. 4548 
Exc 2.1, 2.6, 2.9 

Tue  Oct  2 
Cut Elimination 
seq.pdf, pp. 4953 

Thu  Oct  4 
PiCalculus in Linear Logic 
picalc.pdf, pp. 5761 
Exc 3.1, 3.2 

Tue  Oct  9 
Decidable Fragments 
[LMSS92] 

Thu  Oct  11 
Focusing 
focus.pdf, pp. 6775 
Exc 3.4, 3.5 

Tue  Oct  16 
Linear Objects 
[AP91] 

Thu  Oct  18 
Midterm Exam (in class) 



Tue  Oct  23 
Unification 
unif.pdf, pp. 7790 

Thu  Oct  25 
Resource Management 
[HP01] 


Tue  Oct  30 
Linear Logic Programming 
lp.pdf, pp. 9199 

Thu  Nov  1 
Logical Compilation 
logcomp.pdf, pp. 100107 
Project Proposal 

Tue  Nov  6 
Linear LambdaCalculus 
linlam.pdf, pp. 109115 

Thu  Nov  8 
Linear Functional Programming 
linfp.pdf, pp. 116131 
Exc 5.1, 5.5, 5.6 

Tue  Nov  13 
Termination 
term.pdf, pp. 133137 

Thu  Nov  15 
Polynomial Time Computation 
[Hof] 
Exc 6.14, 6.20 

Tue  Nov  20 
Linear Type Theory 
lintt.pdf, pp. 141144 

Thu  Nov  22 
No Classes (Thanksgiving) 



Tue  Nov  27 
Dependent Types 
lintt.pdf, pp. 145150 

Thu  Nov  29 
Logical Frameworks 
llf.pdf, pp. 151154 


Tue  Dec  4 
Linear Logical Framework 
llf.pdf, pp. 155158 

Thu  Dec  6 
Ordered Logic 
[PP99] 


Tue  Dec  11 
Project Day (no class) 


Thu  Dec  13 
Final Project Due 


[ Home
 Schedule
 Assignments
 Handouts
 Software
 Resources
]
fp@cs
Frank Pfenning
