15317 Constructive Logic
Lecture 9: Sequent Calculus
In this lecture we develop the sequent calculus as a formal
system for proof search in natural deduction. Our sequent
calculus is designed to exactly capture the notion of a
verfication introduced in Lecture 3.
It differs in that all rules are applied bottomup, from the
conclusion to the premise, unlike the introduction and elimination
rules that work bottomup and topdown, respectively.
 Reading: 09sequent.pdf
 Key concepts:
 Sequent
 Right rule
 Left rule
 Weakening and contraction
 Identity theorem
 Previous lecture: ??
 Next lecture: ??
[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
