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 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.
Authors
- Zoltan A. Kocsis
Institutions
- UNSW Sydney (AU)
Publication Details
- Journal
- Mathematical logic quarterly
- Published
- 2024-11-01
- DOI
- https://doi.org/10.1002/malq.202300055
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00