15-399 Constructive Logic
Lecture 8: Double Negation Translation

In this lecture we show how classical reasoning can be interpreted constructively via the so-called double negation translation. Formulas are true classically if and only if their translation is true intuitionistically.

This lecture is given by Jeremy Avigad.

• Reading: class.pdf, pp. 13-23
• Previous lecture: Classical and Constructive Logic
• Next lecture: Primitive Recursion

[ Home | Schedule | Assignments | Handouts | Software | Overview ]

fp@cs
Frank Pfenning