Propositional proofs, CSC530, Fall 2025
1 Handin
8.18

Propositional proofs, CSC530, Fall 2025🔗

Here are some propositional statements. All but one of them is valid, and can be proven using intuitionistic logic as shown in class. Use "proust-imp-with-holes.rkt" to create proofs for them, using the structure shown in the file

(A -> A)
(((A -> A) -> A) -> A)
((A -> A) -> A)
(A -> (A -> B) -> B)
((A -> B) -> (C -> B) -> A -> B)
(((A -> B) -> C) -> B -> C)

1 Handin🔗

Hand the assignment in using the "Handin" button in DrRacket, after ensuring that you have the CSC 530 handin plugin installed.