15-399, 80-317/617
Constructive Logic
Lecture 7: Soundness and Completeness
We continue our discussion of Kripke semantics, showing that the system of constructive proofs is sound with respect to such semantics and discussing the associated completeness. This provides a method for demonstrating that a formula, like the law of excluded middle, is not constructively provable. We also show that constructive propositional logic has the disjunction property.
[ Home
| Schedule
| Assignments
| Handouts
| Software
| Overview
]
|