Converse extensionality and apartness
Logic
2023-06-22 v7 Logic in Computer Science
Category Theory
Abstract
In this paper we try to find a computational interpretation for a strong form of extensionality, which we call "converse extensionality". Converse extensionality principles, which arise as the Dialectica interpretation of the axiom of extensionality, were first studied by Howard. In order to give a computational interpretation to these principles, we reconsider Brouwer's apartness relation, a strong constructive form of inequality. Formally, we provide a categorical construction to endow every typed combinatory algebra with an apartness relation. We then exploit that functions reflect apartness, in addition to preserving equality, to prove that the resulting categories of assemblies model a converse extensionality principle.
Cite
@article{arxiv.2103.14482,
title = {Converse extensionality and apartness},
author = {Benno van den Berg and Robert Passmann},
journal= {arXiv preprint arXiv:2103.14482},
year = {2023}
}