Apartness relations between propositions
Abstract
We classify all apartness relations definable in propositional logics extending intuitionistic logic using Heyting algebra semantics. We show that every Heyting algebra which contains a non-trivial apartness term satisfies the weak law of excluded middle, and every Heyting algebra which contains a tight apartness term is in fact a Boolean algebra. This answers a question of E. Rijke regarding the correct notion of apartness for propositions, and yields a short classification of apartness terms that can occur in a Heyting algebra. We also show that Martin-Löf Type Theory is not able to construct non-trivial apartness relations between propositions.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- arXiv:
- arXiv:2209.03920
- Bibcode:
- 2022arXiv220903920K
- Keywords:
-
- Mathematics - Logic;
- Computer Science - Logic in Computer Science;
- 03B20 (Primary) 03B38;
- 06D20 (Secondary)
- E-Print:
- Final revision, to appear in Mathematical Logic Quarterly