Lecture 8: Inversion

We introduce inversion as the second principle (after cut elimination) to reduce non-determinism in sequent calculus proof search.

Reading

• Pages 55 and 56 of Handout 7 on Inversion Proofs (also availabe in PDF format).

Key Concepts

• Invertibility of Inference Rules

Links

• Previous lecture: Quantification
• Next lecture: Inversion Proofs