15-815 Automated Theorem Proving
Due Sep 10
- Exercise 3.2. Please restrict yourself to the fragment
with conjunction, implication, disjunction, truth, and falsehood.
Also show the new reductions on proof terms. In your proof of
correctness in part (3) you only need to show some representative
case, but please carefully state the induction hypothesis (if your
proof is inductive) and any lemmas you might need.
- Exercise 3.9, part (1) only.