15-399, 80-317/617
Constructive Logic
Lecture 6: Kripke Semantics

Kripke semantics uses the idea of "possible worlds" to define an alternate notion of semantic validity of formulas and sequents. We show that the system of constructive proofs is sound with respect to such semantics and discuss the associated completeness. This provides a method for demonstrating that a formula, like the law of excluded middle, is not constructively provable.

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